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