Actually, Man is just the generic translation, since Humans usually use "Mankind" to describe themselves. They don't usually use separate words for male and female, because they think of each other as just other people. Queens in the Penguinite language are referred to as kings, because there's no need to differentiate. They only use words like man and woman when it's important to make a differentiation. like when they're describing someone, or using pickup lines. It's sexist that you think it's sexist, you sexist.
Think of it this way, the sexes are suffixes. If you want to say that the king is male, you say "Keghaeth" if you want to say that the king is female, then you say "Keghan" and if you want to talk about a king, but you don't know/don't feel that the gender matters, you say "Keghite".