Constantino era hijo de Teodosio Monomacos, un importante burócrata bajo Basilio II y Constantino VIII.