I always think of segunda-feira as the first day of the week, despite the name; though it appears that calendars here start on Sunday (something I’ve never noticed).

While it is the first day of the work week, it makes more sense to think of it as the second day in Portuguese so the naming stays consistent.