I usually hold a puppet and play with different voices until something happens and the right voice just hits me. Then, I'll pick a name that just seems to fit the character that naturally comes out.