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

Словообразовательная схема здесь простая и типичная для русских фамилий: суффикс -ов присоединялся к основе прозвища, указывая на принадлежность роду человека по прозвищу. То есть Пшеннов буквально означает «сын Пшенного», «из рода Пшенного». Такая модель в XV–XVII веках массово вытесняла прямые прозвища, когда у крестьян и посадских людей закреплялись наследственные именования.

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

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