1050 года острова, по-видимому, упоминаются под названием «Тиаиттиву», что значит «острова нечестивых», — возможно, потому, что их считали островами каннибалов. В китайской истории периода династии Тан (с 618 по 907 год) упоминаются земли ракшасов, в число которых, вероятно, входили и Андаманские острова.
В отношении происхождения названия «Никобар» меньше таинственности, так как на протяжении веков Никобарские острова часто называли «Землей голых людей». и цзин описывал их как «Ложэньго» («Земля голых людей»). Арабские путешественники называли их «Наджабулус». Возможно, искажением этого слова стало современное название «Никобар». В Танджурских надписях они упоминаются как «Наккаварум» («Земля голых людей»). «Некуверан» Марко Поло, «Накаварам» Рашидаддина и «Никоверан» монаха Одорика, несомненно, представляют собой прямых предшественников португальских «Накабар» и «Никубар» XV и XVI веков и современного «Никобар».
О ранней истории Никобарских островов известно очень мало. Если в Танджурских надписях и есть о них упоминание, то оно, вероятно, свидетельствует о том, что Раджендра I[10], правитель Южной Индии, либо завоевал их, либо по крайней мере посылал на эти острова военную экспедицию, так как нет никакого сомнения в том, что он распространил свою власть над многими странами Юго-Восточной Азии.
До того как был открыт мыс Доброй Надежды, значительных контактов между Европой и Никобарами не существовало. Потом европейские экспедиции на Дальний Восток стали весьма частым явлением, а Никобарские острова лежали на их пути. Португальские первооткрыватели даже пытались распространить христианство, но об этой их деятельности сохранилось мало сведений.
В 1556 году капитан Фредерик достиг берегов одного из Никобарских островов. В 1601 году во время правления королевы Елизаветы I Джеймс Ланкастер, который плыл на корабле Ост-Индской компании на Острова пряностей, посетил эти острова. Его сопровождали испанский миссионер Доминик Фернандес (он ехал из Малакки в Мадрас) и капитан Александр Дампир, совершавший кругосветное путешествие. Судно достигло берегов Большого Никобара. После бунта против капитана судна Рида Александру Дампиру и его нескольким спутникам пришлось высадиться на остров. Они провели на нем несколько дней, прежде чем смогли приобрести каноэ у местных жителей и затем отплыть на Суматру. В своем путевом дневнике «Путешествия» А. Дампир писал о некоем капитане Уэлдоне, который был там приблизительно в то же время на одном из Никобарских островов, возможно Нанкаури. О никобарцах он сообщал, что они жили «без всякого правительства, все равны без какого-либо различия; каждый мужчина правит в своем собственном доме». Он также упоминал о том, что Уэлдон обнаружил на острове двух монахов, посланных туда «для обращения язычников».
