Olenka \o-len-ka, ol(e)-nka\ as a girl's name is a variant of Olga (Old Norse, Scandinavian), and the meaning of Olenka is "blessed, holy; successful".

The baby name Olenka sounds like Alenka, Ilonka and Yulenka. Other similar baby names are Olena and Olenya.