Do you need a name that sounds like Stewie? We changed my Doberman's name from Ebony to Keeva with no problems at all and they're not at all similar. I'll try to come up with some for you though, and congrats on the new addition!