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