Il doit son nom au prince Frederick, au duc de York et à Albany, et à son fils du roi George III.
Le gouverneur de l'Australie-Occidentale, James Stirling, a nommé la ville d'Albany en 1832 en l'honneur du prince Frederick, duc de York et d'Albany, deuxième fils du roi George III.