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

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

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

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

Фамилия не относится к числу аристократических: суффикс -ов- и прозвищная основа типичны для крестьянской и мещанской среды. В дворянских родословных книгах она не встречается, зато в ревизских сказках XIX века — нередко. Так что за фамилией стоит не громкая история, а повседневный труд или бытовая деталь, что делает её подлинным памятником славянской народной культуры.