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