Superstitious sailors would say the Lord's Prayer when passing the rocks, hence the name Paternosters.
Sailors who believed in superstition would recite the Lord's Prayer while navigating around the rocks, giving rise to the term "Paternosters."