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