Странствующий монах Одорик в 1322 году писал, что у жителей Андаманских островов «лица как у собак и они — каннибалы». В начале XV века Андаманы якобы посетил Николо Конти. С 1414 по 1439 год он исходил все места к востоку от Дамаска до Индокитая и повторил тот же миф, заявив, что «жители этих островов разрывают чужеземцев на куски и пожирают их». Миф продолжал существовать вплоть до 1625 года, когда магистр Чезаро Фредериче опубликовал книгу «Восемнадцать лет наблюдений за индийцами», в которой писал, что от Никобар до пролива Пегу простирается цепь неизвестного числа островов, на многих из которых живут дикари, поедающие друг друга. Они называют эти острова Андемаонскими. Между жителями этих островов ведутся войны; и если, к несчастью, какое-либо судно терпело крушение у этих островов, как это случалось со многими, то ни один человек с такого судна не спасался — его или съедали, или убивали. «Жители островов не связаны ни с какими другими народами, не торгуют с ними и существуют только на то, что эти острова дают им».
И только после того как Ост-Индская компания начала проявлять интерес к этим островам, лишь тогда до мира впервые стали доходить достоверные сведения об Андаманских островах и их жителях. В 1788 году лорд Корнуоллис (в то время генерал-губернатор Индии) направил известного исследователя лейтенанта Арчибальда Блэра на эти острова, чтобы подробнее изучить их.
Согласно одной теории, название «Андаманские» обязано своим происхождением малайцам, которым эти острова были знакомы с незапамятных времен (оттуда они вывозили рабов). Обычно малайцы морем добирались до островов, захватывали аборигенов в плен и продавали в рабство. Эти острова называли Хандуманскими (так они произносят имя Хануман из великого классического произведения Индии «Рамаяна»). В конце концов Хандуманские острова стали называться Андаманскими.
Генри Юл, написавший комментарии к отчетам Марко Поло, высказал предположение, что «Ангамани-ан» — название, которое использовал Марко Поло, — по-арабски значит «двойной» и свидетельствует о наличии двух Андаман — Большого и Малого. Некоторые ученые пытаются проследить происхождение слова «Лигам ан» от Птолемея, который описывал их как богатые острова. Встречаются также названия «Ангаман», «Агдаман» и, наконец, «Андаман». В I тысячелетии нашей эры китайцам и японцам эти острова были известны как «Янгтаманд» и «Андабан».
Николо Конти, пытаясь объяснить смысл топонима «Андаман», назвал его Островом золота, а в известных Танджурских надписях
