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