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

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

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

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