"anadolu" ismi, yunanca "güneşin doğduğu yer" anlamına gelen "anatolia" sözcüğünden gelir.
bizans döneminde ise bugünkü iç anadolu ve doğu akdeniz bölgelerini kapsayan eyaletin adı; anatolikon'dur.
anatolikon da kelime anlamı olarak; doğu'daki idari merkezler anlamına gelir.
natolia, roma imparatorluğu ve erken doğu roma dönemlerinde taşra olarak kabul edilen ülkenin doğu topraklarıydı.
bu natolia tanımı aslında dini bir tariftir. roma imparatorluğu hristiyanlığı "resmi din" olarak tanıdığı sırada anadolu'da hala pagan inançlar varlığını sürdürüyorlardı, bu yüzden özellikle bizans, ortodoks ekümenikliğine dahil olmayan bu toprakları taşra olarak tanımlamış, anadolu'da hristiyan birliği sağlandıktan sonra da bu bölge taşra olmaktan çıkarılmış ve yunanca'da olumsuzluk anlamı veren "a" ön eki verilerek natolia, anatolia'ya dönüştürülmüştür.