^ How about Hanumon for your Ambipom? It's the name of a Hindu god, who is the god of wind or something, but he apparently led an army of monkeys to fight a demon king. 8D He was apparently one of their most powerful and intelligent deities.
I nickname all my Pokemon that I plan to keep or actually train. I don't nickname Pokemon I catch only to unlock something in the game or if I'm using them to trade. I sometimes have a theme, but when I have a looooot of Pokemon, as I do in Pearl, I just give each Pokemon a name that I feel suits it individually.