Фамилия Селюченко — типичный пример украинской фамилии, образованной от личного прозвища Селюк с помощью патронимического суффикса -енко. Этот суффикс в украинской традиции означает «сын» или «потомок», то есть Селюченко буквально — «сын Селюка». Такая модель была особенно распространена на Левобережной Украине, в том числе в Полтавской, Черниговской и Киевской губерниях, где фамилии на -енко стали массово закрепляться уже в XVI–XVII веках.

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

Прозвище Селюк, изначально присоединенное к наследственному имени, со временем полностью заменило его как в повседневной жизни, так и в официальных документах. Это обычная история для восточнославянской антропонимии: церковное имя постепенно отходило на второй план, а уличное прозвище, понятное соседям и родне, становилось основой для фамилии. В документах XVII–XVIII веков встречаются и промежуточные формы — например, Иван Селюк или Селюченко Иван, где отчество и прозвище сосуществуют, пока окончательно не сливаются в одну фамилию.

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