Город Мельбурн основал Бэтмен — Джон Бэтмен, исследователь и предприниматель. Изначально он назвал его в честь себя — Бэтмания.