Marysville er oppkalt etter Mary Murphy Covillaud, en overlevende fra , en nybyggergruppe som under den strenge vinteren 1846/47 i Sierra Nevada bare overlevde ved kannibalisme. Under gullrushet var Maryville en viktig by på veien til de nordlige gullområdene.