Papan Anggegana Melbourne nalika awalé sinebut "Papan Anggegana Tullamarine", jumbuh karo wewengkon okta kang panggoni. Tullamarine éntuk saka salah siji pawongan Aborigin ya iku Tullamareena. "Internasional" kanthi sporadis digunakaké minangka jeneng papan anggegana mau. Sawisé privatisasi, jeneng papan anggegana diganti dadi "Papan Anggegana Melbourne", kang dipeloni déning sapérangan gedhé papan anggegana utama Australia liyané. deing penduduk lokal, papan anggegana iki kerep sinebut "Tullamarine"utawa disederhanakake dadi "Tulla" kanggo mbedakake papan anggegana iki saka papan anggegana Melbourne kang liya: Avalon, Essendon lan Moorabbin.