Lenyushka \l(e)-nyush-ka, len-yushka\ as a girl's name is a variant of Yalena (Russian). See for meaning of Lenyushka.
The baby name Lenyushka sounds like Lenushka and Lenuschka. Another similar baby name is Anyoushka.