Фамилия Селуков образована от прозвища или имени Селук. В основе лежит неканоническое имя Села, Село или производное от него. Уменьшительно-ласкательная форма с суффиксом -ук/-юк характерна для западнорусских и украинских земель, где такие модели особенно распространены. В русском языке суффикс -ук чаще встречается в фамилиях южного происхождения, а -ов в конце указывает на дальнейшую русификацию: Селук → Селуков.

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

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

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

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