Navnet Fedje skrives i 1405, i 1427, i 1520, i 1563 og i 1723, av norrønt (= beite). Navnet Fedje kan tolkes som «Beiteøyene».