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

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

Фамилия не редкая, и её носители оставили след в архивных документах. В Книге памяти Омской области упоминается Александр Иванович Гречишников, родившийся в 1873 году в селе Язовка Калачинского района. В документах Хабаровского края есть Александр Петрович Гречишников (1899 года рождения, уроженец села Семёново Курской губернии). А в Томской области зафиксирован Александр Фёдорович Гречишников 1941 года рождения. Эти записи показывают, что фамилия бытовала в разных регионах — от Сибири до Черноземья, что подтверждает её общерусский характер, а не узкую локальную привязку.