Kommunen er oppkalt etter Eidfjorden (norrønt Eiðafjörðr). Første del var genitiv av navnet på gården Eiðar, det gamle kirkeområdet. Navnet på gården kom av Eið, som viste til eidet mellom fjorden og Eidfjordvatnet.