Фамилия Легеня — редкий случай, когда основа не бросается в глаза, а суффикс подсказывает географию. Скорее всего, перед нами украинская или белорусская фамилия, образованная от прозвища с помощью суффикса -еня. Этот суффикс характерен для восточнославянских фамилий, особенно для западноукраинских и южнобелорусских земель, и часто указывает на принадлежность к роду по отцу или на прозвищное происхождение.

Корень «Лег-» можно связать с несколькими основами. Самая прямая версия — от слова «легкий»: прозвище Легень могли дать человеку быстрому, проворному, либо, напротив, необременительному в общении. Вторая версия — от глагола «лежать» или «лечь»: Легеней в диалектах могли называть ленивого, домоседа. Третий вариант, менее очевидный, но возможный — от польского «legnąć» (лечь, прилечь) или от литовского «lėgti» (устать, ослабеть). В любом случае, основа восходит к бытовому прозвищу, а не к крестильному имени.

Фамилия Легеня встречается в основном в западных областях Украины — на Волыни, в Ровенской и Львовской областях, а также в южной Беларуси. В России она редка и, как правило, занесена переселенцами с запада. Написание с «я» на конце — типичный украинизм, который закрепился в русской передаче. В польском языке похожая фамилия звучала бы как Legień.

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

Сословной привязки у фамилии нет: Легенями могли быть и крестьяне, и казаки, и мещане. В метрических книгах XIX века эта фамилия фигурирует в записях о крестьянах Волынской губернии. Никаких известных дворянских родов с такой фамилией не зафиксировано, так что предки, скорее всего, были людьми простого звания, получившими фамилию по бытовой черте — легкости на подъем или, наоборот, по любви к покою.