Great thoughts everyone! Thanks. I think we are going to go with Tola. Lola and Tola sound good and our son likes it too. As far as the names sounding similar and being confusing, we figure when you say a dog name you emphasize the first letter and syllable a bit more so maybe that will help.