Из половецкого рода Тертер-Оба. Старшая дочь хана Тугоркана. Имя при рождении неизвестно. В 1094 году когда её отец одержал победу над войсками русских князей в битве битве на реке Стугне был заключён мирный договор между Русью и половцами. Для укрепления союза, Тугоркан выдал её за Святополка Изяславича. После крещения она получила имя Елена.