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

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

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

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