I'm not the best at pet names, but my first thought was Misha or Sasha--I love both of those! I read a novel once with a Russian guy whose name was Vadeem, I thought that was pretty cool, too. Evgeniy and Vasiliy are my GP Russian names, too, haha, although they might be a bit much for a pet, haha.