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

География фамилии подсказывает, что её носители — выходцы с Правобережной Украины или юга Беларуси. Встречается она в основном в Волынской и Ровенской областях, а также среди потомков переселенцев на Дальний Восток и в Сибирь. В польских метриках XVIII–XIX веков фамилия фиксировалась как Olechno, Olechna, что подтверждает связь с именем Олехно (уменьшительное от Олекса). Переход от Олехно к Олекна — результат местного произношения, где «х» иногда выпадало или заменялось на «к».

Менее вероятная, но не исключённая версия — литовский след. В литовском языке есть слово alekna (олень, лось), и фамилия могла возникнуть как прозвище охотника или человека с быстрым, «оленьим» нравом. Однако для такого объяснения нужны документальные подтверждения из исторических областей Великого княжества Литовского, а их пока нет. Поэтому версия с именем Олекса остаётся основной: она проще и подтверждается множеством параллельных фамилий — Олекса, Олексин, Олехно, Олексеенко.

Носители фамилии Олекна в России — это, как правило, потомки крестьян или казаков, переселившихся в ходе аграрных реформ Столыпина или в советское время. Сословной привязки нет: фамилия не дворянская и не купеческая, а чисто народная. В советских архивах она встречается в переписях населения Запорожской и Днепропетровской областей, что косвенно указывает на казацкие корни. Если ваши предки носили эту фамилию, скорее всего, они были свободными земледельцами или мелкими ремесленниками, а фамилия просто закрепила за родом имя прадеда — Олексы.