Over de herkomst van de naam Hoorn - in oude spelling ook Horn(e) of Hoirne - doen vele mythes de ronde. De naam Hoorn is volgens oude Friese legenden afgeleid van de stiefzoon van koning Radboud, met de naam Hornus. Andere verhalen dat de naam Hoorn afkomt van een uithangbord met een posthoorn, dat begin 14e eeuw aan een van de etablissementen aan de Roode Steen hing. Een derde variant stelt dat de naam Hoorn afgeleid is van de hoornvorm van de eerste havens.