Ninochka \n(i)-noch-ka, nin(o)-chka\ as a girl's name is a variant of Nina (Spanish, Hebrew), and the meaning of Ninochka is "little girl; great-granddaughter".
The baby name Ninochka sounds like Ninoshka and Ninotchka. Other similar baby names are Ninoska, Anechka, Tonechka and Fanechka.