Eufemia era hija del conde Gundarico de Arnstein, pero creció en la corte de su abuelo materno el príncipe Wizlaw II de Rügen.