Sofia var datter av den polske prinsessen Rikissa og en rusisk fyrste; enten Volodar av Minsk eller Volodymyr av Halytsj.