Basically the same way Pokémon get their name

Cats are Pokemon lol

As an egyptian I can confirm mau is not the egyptian word for cat :)

It is, however, the Ancient Egyptian word for cat. And yes, it is onomatopoeic, i.e., it comes from the sound cats make :)