Фамилия Селюга звучит непривычно для уха, привыкшего к фамилиям на -ов или -ин, и в этом её особенность. Она образована не по стандартной модели русского дворянства или крестьянства центральных губерний, а по южнорусской или украинской модели. Суффикс -уга (как в фамилиях Дерюга, Коряга) указывает на то, что основа — прозвище, а сама фамилия, скорее всего, закрепилась на территориях современной Украины, Беларуси или юга России.

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

Есть и вторая версия, менее очевидная. В некоторых диалектах «селюга» — это рыба, разновидность сельди или мелкая рыбёшка. Тогда прозвище могло относиться к рыбаку или к человеку, которого сравнивали с рыбой — например, за худобу или вертлявость. Однако эта гипотеза слабее: слово «селюга» в значении «рыба» встречается редко и локально, а связь с «селом» гораздо естественнее для славянской ономастики.

Фамилия не была распространена среди высших сословий. Её носители — это в основном крестьяне и казаки. В реестрах Запорожского войска и в метриках южных губерний Российской империи фамилия Селюга встречается, но не массово. Это редкая фамилия, и сегодня она сохранилась в основном на Украине, в Беларуси и в приграничных областях России (Брянская, Курская, Ростовская области).

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