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

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

Интересно, что фамилия Петехов встречается реже, чем однокоренная Петухов, что делает её более локальной. Вероятно, она закрепилась в тех регионах, где диалектная форма «петех» была нормой, например, в некоторых частях Вологодской, Архангельской или Костромской губерний. В ономастических справочниках (например, в работах Б. Унбегауна) такие варианты на -ех вместо -ух отмечаются как характерные для севернорусских говоров.

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

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