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

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

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

В отличие от многих «хлебных» фамилий (например, Калашников или Пирожков), у Гречушникова есть редкая двойная мотивация. Ономасиологи (исследователи происхождения слов) обычно отдают предпочтение «профессиональной» версии, так как прозвища по головным уборам чаще давались по характерной детали внешности (вроде Шапкин или Колпаков), а не по названию самой шляпы. Однако полностью исключать «шляпную» версию нельзя — в некоторых регионах России слово «гречушник» было основным обозначением для валяного конусообразного головного убора.

Сама фамилия не относится к числу распространённых. Она встречается в основном в Поволжье и на Урале, что косвенно подтверждает её связь с традиционным крестьянским бытом, где гречневая каша и выпечка из гречневой муки были повседневной пищей.