Konstantin var eldste sønn av Boris Kalamanos og hans kone, Anna Dukas (en slektning av keiser Johannes II Komnenos. Utroskapen til hans bestemor, Eufemia av Kiev, ble avslørt av hennes mann, kong Koloman av Ungarn, som derfor aldri anerkjente Boris (Konstantins far) som sin sønn.