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