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

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

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

Анализируя словообразовательную модель, видим, что суффикс -ейня в восточнославянских фамилиях встречается редко и чаще всего в украинском Полесье или на западе Беларуси. Если ваши предки оттуда, версия с прозвищем «вільний» или «воля» становится основной. Фамилия не дворянская и не купеческая — она явно крестьянская или казацкая, образованная от бытового прозвища.

Спорных версий тут немного: корень настолько ясен, что притягивать финно-угорские или балтские параллели нет смысла. В ономастических справочниках эта фамилия не описана широко, что подтверждает её редкость. Единственное, что можно добавить: в современной России фамилия Волейня встречается единично, чаще у носителей с украинскими корнями.