Es a inicios de la Edad Media cuando comienza a figurar el topónimo "Nubia", término derivado del importante reino cristiano de Nobatia, aunque ya entonces Nubia solía ser referente para mencionar a toda la región llamada antes «Baja Etiopía».