Navnet antas å komme fra et norrønt gårdsnavn, , en flertallsform av . Byvåpenet, en hval som jager sild inn i en tønne, henspiller på byens opprinnelige livsgrunnlag – eksport av sild og tømmer. En person fra Molde kalles en moldenser.