Анализ фамилии:
Эта фамилия в 50% случаев имеет русское происхождение, в 5% - украинское, в 10% - белорусское, в 30% приходит из языков народов России (татарского, мордовского, башкирского, бурятского и т. д.), в 5% случаев происходит из болгарского или сербского языков. В любом случае эта фамилия образована от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии.
Гречихин, Гречухин может быть от мирского имени Греча, Гречиха. Родственная фамилия - Гречаников, образовавшаяся от названия гречневого блина. (Э). Упоминаются в 'Ономастиконе' Веселовского Гречиха кн. Семен Петрович Засекин, первая половина XVI в. Гречневик Иван Демидов, новгородский своеземец, конец XV в. См. также Гречищев