Фамилия Пенховкин образована от прозвища Пеховка, которое восходит к прилагательному «пеший» - «идущий пешком». Вероятно, таким прозвищем нарекали бедного человека, который не мог себе позволить приобрести средства передвижения. Можно предположить, что предок обладателя фамилии Пеховкиных был военнослужащим пехотной части. Согласно еще одной гипотезе, в основе данного прозвища лежит топоним Пеховка. Деревни и села с таким название встречаются на территории России и Белоруссии. Возможно, что родоначальник Пеховкиных родился или долгое время жил в одном из этих населенных пунктов. Таким образом, потомок человека, обладающего прозвищем Пеховка, со временем получил фамилию Пеховкин. Так, в Книге памяти Тюменской области упоминается Пеховкин Кузьма Филиппович, родившийся в 1889 году в селе Русакове Аромашевского района Тюменской области.