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