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