Skipet bærer navnet til en av de mest spektakulære opplevelsene på reisen til Hurtigruten. Innvendig er Trollfjord designet etter inspirasjon fra kystmiljøet skipet er en del av.
Skipet, som ble døpt av Kari Bremnes i 2002 og satt inn i rute 18.mai, kan smykke seg med ShpPax Award fra 2003 for sitt design og sine fellesareal. Disse arealene er smykket med kunst, og skal innby til behagelig reise.
Ombord på dette skipet finner du også Espolin Johnson salongen. Her er maleriene malt direkte på skottet. Salongen var opprinnelig på hurtigruteskipet Ms Harald Jarl.
Da dette skipet ble tatt ut av trafikk for noen år tilbake lot det seg ikke gjøre å flytte maleriene. Deler av den gamle salongen ble derfor flyttet fra gamle Harald Jarl og over til det nye hurtigruteskipet Ms Trollfjord slik at vi fortsatt kan beundre de vakre maleriene.