Stephanie ble født som datter av fyrst Karl Anton av Hohenzollern og prinsesse Josefina av Baden. Hun hadde fem søsken, bl.a. kong Karl I av Romania.