本舰舰名取自于第二次世界大战托布魯克圍城戰。是役澳大利亚海军冒险为遭到围困的运送补给和兵员，协助盟军地面部队成功坚守托布鲁克。本舰是澳大利亚海军第二艘以“托布鲁克”为名的军舰，前一艘是。本舰同时也是澳大利亚海军第一艘多用途两栖战舰。