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

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

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

Географически фамилия Пестехин (и Пестехина) встречается довольно локально, преимущественно в центральных и северных областях России — в Вологодской, Костромской, Кировской областях. Это указывает на то, что род, скорее всего, происходил из крестьянской или ремесленной среды, где подобные бытовые прозвища были обычным делом.

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