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

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

Далее к основе «Пшеничник» добавили притяжательный суффикс «-ов», и получилось «Пшеничников» — «сын Пшеничника». Но в вашем варианте стоит двойное «нн»: Пшеничнников. Это орфографическая загадка. Вероятнее всего, это не опечатка, а результат народной этимологии или канцелярской ошибки при записи. В XIX веке фамилию могли «исправить», сблизив с прилагательным «пшеничный» (от «пшеница»), добавив лишнее «н». Либо же здесь сыграл роль суффикс «-ин», который иногда сливается с конечным «н» основы: «Пшеничнин» → «Пшеничнников» (по аналогии с «Смирнов» от «Смирной»). Но первый вариант — с удвоением под влиянием прилагательного — кажется более правдоподобным.

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

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