Фамилия Гречук — яркий пример того, как прозвище, связанное с повседневной жизнью и сельским хозяйством, закрепилось в родовом имени. В её основе лежит прозвище Греча, которое восходит к названию гречихи — травянистого растения, из зёрен которого делали крупу и муку.

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

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

В исторических документах встречаются родственные именования. У С. Б. Веселовского упоминаются: Гречиха — князь Семен Петрович Засекин (первая половина XVI века) и Гречневик — Иван Демидов, новгородский своеземец (конец XV века). Эти примеры подтверждают, что прозвища от названия гречихи бытовали в разных слоях общества. Позже прозвище Греча, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах, а суффикс -ук окончательно закрепил фамилию в её современном виде.