Anatolia \a-nato-lia, an(a)-tolia\ as a girl's name is of Greek origin, and the meaning of Anatolia is "break of day". A region of Turkey, where the ancient city of Troy, site of the legendary Trojan War, was.
Anatolia has 2 variant forms: Anatola and Anatolya.
For more information, see also the related name Antalya.
Baby names that sound like Anatolia are Antaliya and Anthoula.