Kommunen er oppkalt etter Eidfjorden (norrønt Eiðafjörðr). Første del var genitiv av namnet på garden Eiðar, det gamle kyrkjeområdet. Namnet på garden kom av Eið, som viste til eidet mellom fjorden og Eidfjordvatnet.
Sjølve eidet består av to sletter, Lægreid (det lave eidet) og Hæreid (det høge eidet).