Фамилия Велена встречается редко, и её происхождение неочевидно. В отличие от большинства русских фамилий, которые оканчиваются на -ов, -ев или -ин, эта фамилия имеет окончание -а, что сразу наводит на мысль о нерусском корне или о нестандартном пути образования.

Самая вероятная версия — западнославянское или балтийское происхождение. В польском, чешском, литовском языках слово «velena» или близкие к нему формы могли означать «большая», «великая» (от корня vel- со значением «величие», «сила»). В этом случае фамилия могла быть прозвищем, которое дали человеку крупного телосложения, властному или уважаемому в общине. Литовская фамилия Velėna (с ударением на первый слог) существует и сегодня, а её носители живут на востоке Литвы и в приграничных районах Беларуси. В русском языке эта фамилия могла закрепиться без изменений, если предок переселился из Великого княжества Литовского в центральные губернии России.

Есть и другая, менее вероятная гипотеза: искусственное происхождение. В XIX веке семинаристы иногда получали фамилии, образованные от церковнославянских или греческих слов. «Велена» могла быть переосмыслением греческого «элена» (свет, факел) или «велий» (великий) — но убедительных подтверждений этой версии нет. Обычно семинарские фамилии более прозрачны (например, Рождественский, Троицкий), а Велена выглядит скорее как бытовая, а не книжная.

Обратите внимание на суффикс: окончание -а в русской фамилии часто указывает на украинское или белорусское влияние. В украинском языке фамилии на -а встречаются чаще, чем в великорусском, и нередко сохраняют форму прозвища без добавления патронимического суффикса. То есть предок мог носить прозвище Велена (например, «велена» как «величавая» или «упрямая» женщина), и оно перешло потомкам без изменений.

География фамилии сегодня — единичные случаи в России, Украине и Беларуси. В дореволюционных переписях она почти не фиксируется, что говорит о её редкости и локальном бытовании. По сословной принадлежности носители могли быть крестьянами или мещанами западных губерний, но точных данных нет.