Фамилия Селеменюта звучит непривычно для русского уха, и это не случайно: её выдают суффикс и окончание. Перед нами яркий пример украинской или белорусской фамилии, образованной по модели, характерной для западно-русских земель. Основа здесь — имя Селемен, которое является просторечной формой канонического крестильного имени Симеон (в русском обиходе — Семён). В украинском языке имя Семён через диалектные варианты (Селимён, Салемён) могло дать форму Селемен.

Ключевая особенность — суффикс -юта. В восточнославянской ономастике этот суффикс (как и -юк, -енко, -ук) указывает на принадлежность: «сын такого-то» или «потомок». Селеменюта буквально означает «сын Селемена» или «маленький Селемен». Такие фамилии с окончанием -а и ударением на предпоследний слог (Селеменю́та) типичны для Волыни, Полесья и Галиции. В польском влиянии, которое затронуло эти регионы, подобные фамилии на -юта (ср. Костюта, Ясюта) встречаются особенно часто.

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

Социальный состав носителей фамилии, скорее всего, был крестьянским или казачьим. Фамилии на -юта не были дворянскими, они закреплялись за простыми людьми в XVI–XVIII веках, когда на украинских землях шёл процесс массового закрепления прозвищ и отчеств в наследственные фамилии. Встретить фамилию Селеменюта можно в современных западных областях Украины (Ровенская, Волынская, Житомирская) и среди потомков переселенцев в Сибири и на Дальнем Востоке, куда украинцы активно мигрировали в конце XIX — начале XX века.