Olenya \o-len-ya, ol(e)-nya\ as a girl's name is a variant of Olena (Russian). See for meaning of Olenya.
The baby name Olenya sounds like Alena, Elena, Elenyi, Ilena, Olinia, Olina and Oleana. Other similar baby names are Ogenya and Olenka.