James Stirling
当初は、陸軍の最高司令官であったフレデリック・オーガスタスの名前を拝しフレデリクスタウンと呼ばれていたが、1832年初頭、ニューサウスウェールズ州から分離し準州へと昇格していたスワン川入植地の初代総督ジェームズ・スターリングによりアルバニーと改称された。フレデリック・オーガスタスがヨーク・オールバニ公であったことにちなむ。なお、フレデリック・オーガスタスの父ジョージ3世はキングジョージ湾にその名を残している。