Some like to comment on the fact that axolotls are wonders of evolution - Darwin is a popular name!
Another favourite is to name them after dragons or mythical creatures - I will admit to being the proud Mum of a 'Toothless,' but I have seen many Smaugs and even a Mushu!
Some people like to use a Mexican name to honour their place of origin - my Jack came to me as a 'Pablo!'
I also like the idea of naming them after something you like, as that doesn't tend to go far wrong.
Some names are based on colour - for example, a Golden Albino called 'Mint' or 'Nugget.'
I've also known some to come about as the result of an experience or personality - one member here called one of his axxies 'Tank' after it survived a few days in its parents' tank at only a few days old. I myself have an axxie called 'Pig,' although I must partially credit 'Home' for that.
Some names are random. I have one axolotl who was named 'Galaxy' when I got her, and she gradually morphed to Gally. Why? I've no idea. It just seemed right.
I've also known some to name their axolotls using an axolotl-similar name, such as Axel.
You will know when you get your axxie what to call them. You might try a few names and one will stick. Just be warned that it might be best not to get your heart set on a gender-set name - your Margie might well morph into Michael overnight!