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

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

Словообразовательный анализ показывает, что Пешуков — фамилия недворянская, скорее крестьянская или мещанская. В документах XVII–XVIII веков такие фамилии на -ук/-юк встречаются в основном среди черносошных крестьян и казаков. Если ваш предок носил фамилию Пешуков, он мог происходить из северных или центральных губерний России, а также из украинского Полесья, где фамилии с этим суффиксом особенно часты.

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