Фамилия Пешнякова — женская форма фамилии Пешняков. В русской традиции такие фамилии образовывались от мужских через суффикс -а: жену или дочь Пешнякова называли Пешняковой. Поэтому разговор о происхождении — это разговор о мужской основе.

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

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

Какая версия правдоподобнее? Ономасты (например, в работах Б. Унбегауна) склоняются к прозвищам по инструменту. Пешня — вещь заметная, мастер по её изготовлению или человек, который постоянно работал пешнёй (рыбак, землекоп, строитель), легко мог получить такое прозвище. Версия с «пешим» тоже возможна, но она менее выразительна — слишком много было пеших, а прозвище обычно давали по отличительной черте.

Фамилия Пешняков — относительно редкая. Она бытует в северных и центральных областях России, где пешня как инструмент использовалась широко (Вологодчина, Архангельская область, Поволжье). Встречается также у казаков. Суффикс -ов указывает на типичную русскую патронимическую модель: сын Пешняка — Пешняков.

Таким образом, предок носительницы фамилии Пешнякова получил своё прозвище либо за работу с тяжёлым инструментом, либо за привычку ходить пешком. Первая версия выглядит более конкретной и потому более вероятной с точки зрения исторической ономастики.