Јелена је била кћи Константина Драгаша, обласног господара југоисточног дела некада моћног Душановог царства, са престоницом у Велбужду и његове прве жене. Њен отац је погинуо у бици на Ровинама 1395. године, као вазал Бајазита I.