I like names that have not been over used. That is not to say they are NEVER used, but your common Fluffy, Kitty, Sam, Max are just not for me.
In the case of the babies, I wanted to name them right away, but I did not know their sex right away so I tried to pick names that could go either way.