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