This is an alien culture. Why do they necessarily subscribe to a gender binary? I think gendering the language of aliens to fit a male/female dichotomy limits you too much! Some other options:
Your aliens' dominant language and culture has one/no gender. This is what I'm doing with my proto-world language. This language doesn't overtly mark gender, like English; but you could take it further. You could eliminate the necessity for differentiated gender pronouns. You could completely untie grammatical or cultural gender norms from biology.
Your aliens' dominant language and culture has three, four or more genders. This is difficult to imagine without first looking at some real-life languages with more than three grammatical genders. Latin has three, namely masculine, feminine and neuter, but some other common grammatical gender systems include "common vs. neuter," "animate vs. inanimate," "rational vs. non-rational," and so forth. You could easily create a system (it's been done many many times) with lots of genders: just off the top of my head, it doesn't even have to include masculine or feminine, it could be "sentient vs. animate non-sentient vs. inanimate vs. countable vs. incountable," etc.
This was a bit of a digression from naming, but hopefully it was valuable nonetheless.