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

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

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

Показательно, что фамилия не слишком распространена и встречается преимущественно в Сибири, куда в XIX веке активно переселялись крестьяне из центральных губерний и с Урала. В Книге памяти Тюменской области упоминается Пеховкин Кузьма Филиппович, родившийся в 1889 году в селе Русакове Аромашевского района. Эта запись — типичная иллюстрация того, как фамилия бытовала в крестьянской среде: без дворянских притязаний, но с чёткой привязкой к роду и месту.