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

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

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

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