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