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