Ну, по идее это из французского. NATAL - родной, относящийся к рождению, а словосочетание PAYS NATAL - родные края, Родина.
Во французский пришло из латинского NATALIS - относящийся к рождению, DIES NATALIS - день рождения.
Анатолия - так часто называют азиатские владения Турции, на греческом языке означает восход солнца, восток (а что такое восход солнца, если не его РОЖДЕНИЕ?)
Имя Наталья (Наталия)- тоже самое - родная.
В русском языке ближайшая аналогия по звучанию - НАТЕЛЬНЫЙ (крестик)... учитывая, что крестик даётся при крещении вместе с именем, то опять выходит, что крещение = рождение (в религиозном смысле).
если есть ещё какие идеи по происхождению слова, то не стесняйтесь - подключайтесь!