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