Eufemia var datter av fyrst Vitzlav II av Rügen (ca. 1240-1302) og Agnes av Braunschweig-Lüneburg. Eufemia vokste opp i en søskenflokk på åtte: fire jenter og fire gutter. Eufemia var en av de yngste (kanskje den yngste).