Существует несколько версий происхождения названия этого объекта. Согласно одной из них, название было дано голландским путешественником, описавшим остров с красноватой почвой примерно в этом районе. Однако более вероятна другая — еще в 1524 году Джованни де Вераццано нанес на карту остров и записал, что он по величине примерно равен другому, европейскому. Какому именно?