Ninotchka \n(i)-notch-ka, nin(ot)-chka\ as a girl's name is a variant of Nina (Spanish, Hebrew), and the meaning of Ninotchka is "little girl; great-granddaughter".

The baby name Ninotchka sounds like Ninochka and Ninoshka.