Die Bucht wurde 1841 während der Wilkes-Expedition benannt, es ist jedoch nicht bekannt, nach wem. Kandidaten sind einige Mitglieder der Expedition: der Schiffskaplan Jared Elliott, der Schiffsjunge George Elliott und der Seekadett Samuel Elliott. Letzterer scheint der wahrscheinlichste Namensgeber. Commodore Jesse Elliott, ein Offizier der U.S. Navy, wurde auch als mögliche Quelle des Namens vorgeschlagen. Die Bucht wird auch als "Duwamish Bay" und "Seattle Harbor" aufgeführt, insbesondere bevor das United States Board on Geographic Names den Namen 1895 offiziell mit „Elliott Bay“ festsetzte.