Navnet Elgjestraumen bru kommer av sundet og gården Elgjestraum, som ligger rett ved. Opphavet til Elgjestraum er ifølge O. Ryghs en sammenstilling av , fra strømmen mellom to deler av Steinsvatnet, og et ukjent ord som kan bety hellig, elg eller myrlendt/vannsykt/skittent. Sistnevnte blir fremhevet som mest sannsynlig. Andre skrivemåter er Eljestraum, Ellestrøm, Elgestrøm og Elvestrøm. Elve- er en misforståelse basert på lydlikhet og den elvelignende strømmen.