Точное происхождение и значение этого имени неизвестно. По одной версии, имя происходит от слова velena из древнесабейского наречия, по другой - имеет отношение к славянской мифологии, богу Велесу или богине Леле.
Считается, что носительница этого имени загадочна, мечтательна и стремится к власти.