El barco lleva el nombre del famoso fiordo Trollfjord, situado entre Vesterålen y las Islas Lofoten. El fiordo Trollfjord es uno de los aspectos más destacados del viaje al sur, y es famoso a nivel local por "La batalla de la Trollfjord", que se llevó a cabo aquí en el invierno de 1890. El barco tiene un interior cómodo, con un amplio uso de madera y piedra noruega. El viaje inaugural del MS Trollfjord fue en 2002 y es uno de los nuevos buques de la flota de Hurtigruten. El MS Midnatsol es la nave hermana, comparten muchas de las mismas características, como el hermoso salón panorámico y las suites. A bordo de la embarcación descubrirá pinturas originales del artista Lofoten Kaare Espolin Johnsen, pinturas que estaban originalmente a bordo del viejo barco Hurtigruten el MS Harald Jarl.