Судно назвала в честь новгородской реки великая княжна Мария Романова, дочь императора Николая II.
17 ноября 1913 года перед спуском корабля на воду она разбила о его борт бутылку шампанского. Княжну Марию считали на «Волхове» своей «крестной мамой». Её портрет и сегодня находится в кают-компании.
По мнению бывшего капитана судна Анатолия Ишинова, муки великой княжны, убитой вместе с семьей, оградили судно от невзгод и подарили ему такую долгую и плодотворную жизнь.
«В ней были десятки успешно проведенных спасательных и судоподъемных операций, тысячи спасенных жизней моряков, участие в революции 1917 года, Гражданской и Великой Отечественной войнах, обороне Ленинграда, покорение глубин мирового океана...»
