Kota St. Mary secara resmi dinamai dan didirikan di lokasi pemukiman baru pada 27 Maret 1634. Tidak ada kesepakatan lengkap mengenai etimologi nama tersebut, tetapi persentase yang lebih besar dari sejarawan percaya bahwa nama pemukiman itu seharusnya untuk menghormati Perawan Maria.