Назва села походить від Анатолії, азійської частини Туреччини[1][2]
У назві села збереглася турецька вимова, оскільки турки вимовляють «Анадолу» (тур.Anadolu)[3].
За легендою, ще за часів турецького панування вздовж села було насипано земляний вал. Люди, рятуючись від нападів ворогів бігли в долину і кричали всім: «А на долину», звідки й пішла назва села Анадоли. Бо насправді село розташоване в глибокій долині.
На території села Анадоли збереглися залишки Траянового валу - системи старовинних земляних укріплень IX століття до нашої ери - IV століття н.е. В плині історичних подій назва трансформувалась. Тепер місцеві жителі називають його Турецький вал. Земляне укріплення "Траянів вал" входить до об'єктів культурної спадщини національного значення і внесене до Державного реєстру нерухомих пам'яток України згідно постанови Кабінету Міністрів україни від 3 вересня 2009 р. N 928[4]
Село пережило голодомор 1946—1947 рр., про що було написано у таємному листі секретаря Хотинського райкому КП(б)У Жиленка:
«Селяни сіл Анадолів, Дарабанів, Каплівки (…) харчуються жолудями, макухою та іншими сурогатами. В результаті цього серед населення є факти білкового виснаження на ґрунті недоїдання, а також смертності»[5]
Турхан Хатідже Султан (тур. Turhan Hatice Sultan; бл. 1627/1628 — 5 липня 1683) — дружина османського султана Ібрагіма, народилася у Західній Україні: в передмісті Хотина, селоАнадоли, неподалік Хотинської фортеці.[10]. Її християнське ім'я невідоме. Пізніша легенда приписує їй ім'я Надія. Під час одного з набігів кримців була схоплена в полон і продана у рабство. Пізніше Надія була Регентом - Султаною Османської Імперії до поки її син Мехмед був дитиною, до повноліття.
Фрагмент Траянового Валу на території села Анадоли.Об’єкт культурної спадщини національного значення - внесений до Державного реєстру нерухомих пам’яток УкраїниВолодимир Яцюк (*4 вересня 1965, с. Анадоли — 13 травня 1984) — воїн-афганець, служив водієм у в/ч під м. Файзабад. Нагороджений орденом Червоної Зірки (посмертно). Похований в с. Анадоли.
Україна
