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