Saratožský záliv byl pojmenován Charlesem Wilkesem při jeho expedici mezi lety 1838 a 1842 po lodi USS Saratoga, která sloužila v Britsko-americké válce. George Vancouver ho dříve pojmenoval "Port Gardner" po námořníkovi Alanu Gardnerovi. Jméno nyní nese Gardnerova zátoka na břehu města Everett.