Victoria Pool was originally called the Recreation Center, Pool in the Pines and then Spa Pool. In the 1960's when the Peerless Pool comlex was build the name was changed again to Victoria Pool. Myth has it was so named after Queen Victoria of England since Saratoga Spa State Park has always been known as the Queen of Spas.
