Этимология фамилии Гречухин, принадлежащей к распространенному типу русских фамилий, восходит к личному прозвищу. Фамилия Гречухин имеет украинское происхождение (на что указывает суффикс -ух) и образована от прозвища, которое, скорее всего, содержало указание на род занятий человека: Гречухой могли называть продавца изделий из гречневой муки. В результате, потомок человека, обладающего прозвищем Гречуха, со временем получил фамилию Гречухин. Тем не менее, фамилия Гречухин представляет собой замечательный памятник славянской письменности и культуры.