Øyas opprinnelig navn var det gammelnorske Aur, fra norrønt , «grus», således en geologiske beskrivelse. Dagens navn Jomfruland kommer ifølge en teori av at øya skal ha tilhørt Gimsøy nonnekloster i Skien. En annen teori, eller kanskje et innbyrdes samspill, er ifølge Peder Claussøn Friis i at sjøfolk ikke ville bruke øyas riktige navn «naar de ere under Segel, før end de hafue seiglet der forbi, men kalde det Landet gode.» Således bad de til jomfru Maria for å blidgjøre onde makter når de ankom farlig farvann.