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