Eufemia oppgis å ha vært en barbar (det vil si fra utenfor Romerrikets grenser) og slavinne. Hun skal ha vært slavekonkubine til den mann som eide henne før hennes giftemål med Justinus, og da hett (, 'hunulv'), et navn som ble assosiert med gateprostitusjon. Ettersom det var illegalt for et medlem av patrisierklassen å gifte seg med en tidligere prostituert eller slave, forutsettes at Justinus ville ha fått hennes status formelt omklassifisert til frifødt.