Fenna is verwant aan Fenja, dat mogelijk te herleiden is tot een oud woord voor heide: fen.