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

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

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

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