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