Anadolu, Nişanyan Adlar'a göre Yunanca anatolē, yani "doğu" sözcüğünden gelir. Kayda göre bu, 7. yüzyılda Afyon-Kütahya çevresinde kurulan bir Bizans askerî eyaletinin (thema) adıdır; erken Osmanlı döneminde Marmara'nın doğusundaki Osmanlı toprakları için kullanılmaya başlanmıştır. Kayıt, kişi adı olarak Anadolu'nun sol siyasi eğilimi gösterdiğini de not eder. TDK'nin adı "anne, doldu" sözüne bağlayan açıklaması bir halk etimolojisidir.
Türkiye'nin Asya'daki topraklarının adı olduğundan taşıyana sık sık bu bağlantı sorulacaktır. "A-na-do-lu" diye dört hecede okunur. Erkek adı olarak kayıtlıdır ve oldukça seyrektir. Ad, Bizans döneminden bugüne anlamı "doğu"dan bütün bir yarımadaya genişlemiş bir yer adının kişi adına dönüşmüş biçimidir.