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