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

Перед нами, скорее всего, фамилия, образованная от прозвища или имени Пастух с помощью суффикса -к-, который в русских фамилиях часто даёт уменьшительную или уничижительную окраску: Пастух → Пастушок → Пастушков. Но в нашем случае произошло стяжение: «Пастушков» в живой речи могло превратиться в «Пастукхов» (звук «ш» перед «к» перешёл в твёрдый «к», а «о» выпало). То есть первоначальная форма фамилии, вероятно, была Пастушков, а её искажённый вариант закрепился в документах. Суффикс -ов указывает на принадлежность: «сын Пастушка» или «из семьи Пастушковых».

Основа «пастух» — одно из древнейших русских прозвищ по занятию. Пастух был не просто работником, а часто уважаемым человеком в деревне, знающим травы, погоду и скотину. В некоторых регионах, особенно на юге России и в казачьих областях, пастухов называли «чабанами» или «чередниками», но слово «пастух» было общеупотребительным. От него пошли десятки фамилий: Пастухов, Пастушенко, Пастушков, Пастуховский.

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

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