Fenja ist ein friesischer und dänischer Name mit mehreren Deutungen: als Variante von Finja, „die Helle“, oder nach der Riesin Fenja aus der nordischen Mythologie, die an der Zaubermühle Grotti mahlte. In Norddeutschland seit den 1990er-Jahren verbreitet, steht Fenja bundesweit in den Top 200.