The event, thought to be the northernmost naming ceremony for a passenger ship, took place in the Arctic archipelago of Svalbard where the company began expedition sailings in 1896.
A chunk of ice was crushed against the hull of the vessel as opposed to the traditional bottle of Champagne and the godmother gift was replaced by a joint donation to local projects.
The 530-passenger Fridtjof Nansen is the first cruise ship to be registered in Longyearbyen.
Hurtigruten Expeditions chief Asta Lassesen said the ceremony paid tribute to the polar explorer the vessel was named after.
"We also salute our long-lasting relationship with the Svalbard community," she added. "This small-sized, battery-hybrid powered expedition ship will explore all waters – and she will do so proudly calling Svalbard home."
