Beide Einheiten wurden nach der libyschen Stadt Tobruk benannt, welche durch eine Belagerung im Zweiten Weltkrieg für Australien Bedeutung erlangt hat.