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