Ponieważ dla wielu uczniów Jezusa (a także dla późniejszych misjonarzy i odkrywców) droga misyjna prowadziła przez morze, nastąpiło skojarzenie imienia Maryi z nazwą Gwiazdy Polarnej (Stella Maris), położonej w pobliżu północnego bieguna geograficznego i używanej z tego powodu jako punkt orientacyjny w astronawigacji i nawigacji morskiej. Na skojarzenie Maryi z gwiazdami wskazuje też fragment Apokalipsy św. Jana o „Niewieście obleczonej w słońce i księżycu pod jej stopami i wieńcu z gwiazd dwunastu na Jej głowie” (Ap 12, 1).

Imię – Gwiazda Morza w odniesieniu do Maryi pojawia się następnie w średniowiecznej łacińskiej antyfonie maryjnej Ave Maris Stella. Imienia tego w odniesieniu do Maryi użył też w XII w. św. Bernard z Clairvaux, cytowany przez papieża Piusa XII w jego encyklice Doctor Mellifluus, opublikowanej 24 maja 1953, w 800. rocznicę śmierci św. Bernarda:

Tytuł „Gwiazda Morza – Stella Maris” zawiera dawna karmelitańska antyfona:

Autor tej antyfony jest nieznany, wiadomo jednak, że w XIII w. modlił się codziennie jej słowami generał Zakonu św.