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

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

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

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