Axolotls aren't newts ... but I agree with Katy -- think up your own name. Do you have any favorite movie characters? Musicians? Cartoon characters? If you take a minute to think on your own, you could come up with something you really like.
For instance, I named my Tiger Salamander after a character from one of my favorite movies and I named my cat after a character from a TV show. It's not hard, just put some thought into it. If all else fails, pick up a pet name book at a book store, or look it up on the internet.