Sort:  

When she was a puppy she seemed to respond to the "Z" sound so we looked for names starting with Z.

Cos there's Greek and Russian versions of that name, but spelled differently. http://www.sheknows.com/baby-names/name/zenia