Järve nimi kohalikes keeltes on Muttanzige ~ Mwitanzige, mis tähendavat rohutirtsude tapjat (usuti, et tirtsud saavad seda järve ületades otsa). 1864. aastal leidsid järve Samuel Baker ja Flóra von Sass, kes selle nimetasid Briti kuninganna Victoria hiljuti surnud abikaasa järgi Alberti järveks. 1973. aastal lasi Kongo DV, tollase Zaire valitseja Mobutu Sese Seko järve enda järgi nimetada, ent nimi kadus kiiresti käibelt pärast diktaatori kukutamist 1997.
