Le musée porte le nom du musée Melbourne, situé dans le complexe de la State Library of Victoria, sur la rue Swanston.
Il était connu sous le nom de Museum Station lorsque le Melbourne Museum était situé à la State Library of Victoria, en face.