After braving perilous seas and navigating through what are now known as the Straits of Magellan, Magellan's small fleet entered an unfamiliar ocean in Nov. 1520. He called this body of water pacific, due to the calmness of the water at the time ('pacific' means peaceful).
Source: tatoeba (6679609)