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

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

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

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