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