Gatan var tidigare en del av Västra Holmgatan, men norr om Odengatan och fram till Kanalgatan byttes namnet till Museigatan (1961). Något senare byggdes kvarteret Diplomaten ut och Museigatan sträcker sig mellan Slottsgatan och Kanalgatan. Namnet kommer från att länsmuseet har legat där sedan länge och gör det fortfarande.
Källor: Nb 1961-02-14. Stadsfullmäktige 1961-04-21.