Ранее море называлось Нярзомским (Нарземским) — так оно названо в рассказе 1601 года о путешествии в Мангазею жителя Пинеги Леонтия Шубина (Плехана) и в челобитной Андрея Палицына от 1630 года (этимология этого названия неизвестна). На карте Эдварда Уэллса море именуется Тартарским. А название Карская принадлежало Байдарацкой губе, по имени впадающей в неё реки Кары[1][2]. По версии, приводимой В. Ю. Визе, название реки происходит от ненецкого слова харе , означающего торосистый лёд[3]. Любопытно, что голландец Н. Витсен именует море Ледяным, а француз Ж. Кампредон Ледовитым, что перекликается с ненецким словом[4].
Как называлось море в челобитной Андрея Палицына от 1630 года?