Potrebbe derivare dal fatto che il capostipite avesse origini orientali o addirittura turche, dall'aferesi del termine greco anatoli, "est, oriente", o dal nome della regione turca Anatolia.
Il cognome Natola è pugliese. Anatolia e Anatolio sono quasi unici.
Il cognome Anatolio è 50384° nella regione Toscana Il cognome Anatolio è 12754° nella provincia di Pisa Il cognome Anatolio è 2201° nel comune di SAN GIULIANO TERME (PI)