Die Bucht von Port Gamble wurde in der Sprache der Indianer "Teekalet" genannt, was mit "Helle in der Mittagsstunde" übersetzt wird und sich angeblich auf den hellen Sandstrand bezieht. Die Wilkes-Expedition benannte die Bucht 1841 nach "Robert Gamble", einem US-Marineoffizier und Kriegsheld des britisch-amerikanischen Krieges von 1812.