Фамилия Селеннов — редкая и неочевидная для быстрого толкования. В русских фамилиях почти нет корня «селен» со значением «лунный» (от греческой Селены), и версия о происхождении от химического элемента селена — красивая, но маловероятная для крестьянской или мещанской среды XVIII–XIX веков.

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

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

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

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