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

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

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

Географически фамилия Петхишхов встречается в основном среди осетин и ингушей, а также в среде русскоязычного населения Северного Кавказа. В дореволюционных метрических книгах и ревизских сказках она практически не фиксируется, что говорит о её позднем оформлении — скорее всего, в советское время, когда горцам массово выдавали паспорта с русифицированными фамилиями. Сословно предки могли быть вольными крестьянами-скотоводами или ремесленниками, но точных данных нет.

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