Он назван в честь принца Фредерика, герцога Йоркского и Олбани, сына короля Георга III.
Губернатор Западной Австралии Джеймс Стирлинг назвал город Олбани в 1832 году в честь принца Фредерика, герцога Йоркского и Олбани, второго сына короля Георга III.