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

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

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