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

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

Занятно, что эта фамилия не единственная в своём «гречневом» гнезде. Есть однокоренные Гречко, Гречаный, Гречишников, Гречушников. Но Гречухины стоят особняком: суффикс -ух встречается реже, чем -к- или -н-, поэтому фамилия заметно выделяется на фоне более частых «гречневых» собратьев.

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

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