Ewelina nació en la aldea de Pohrebyszcze, en Vinnytsia, actual Ucrania y era la hermana de Henryk Rzewuski, de la poderosa familia noble de los Rzewuski, entre cuyos miembros estaba incluso una reina de Francia, María Leszczyńska.