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