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

Разобраться в происхождении фамилии помогает словообразовательная цепочка. Сначала было прозвище Селюх. Его детей и домочадцев окружающие называли «Селюховы» — так на Руси обозначали принадлежность к роду. А уже от этой формы возникла фамилия Селиховкин, где добавился уменьшительный суффикс -кин, указывающий на прямого потомка. Чередование гласных ю/и в корне (Селюх → Селих-) объясняется просто: в разных говорах прозвище произносили по-разному, и при записи фамилии закрепился один из вариантов произношения.

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