Han hadde ingen barn med sin første (ukjente) kone, og heller ikke med den aldrende Zoë. Men enten Helena eller elskerinnen Maria Sklerina hadde han en datter som het Anastasia og som (sannsynligvis) giftet seg med den senere storfyrst Vsevolod I av Kiev i 1046. Konstantins slektsnavn Monomakos («den som kjemper alene») gjenfinnes i hvert fall hos hans barnebarn i Kiev, Vladimir Monomakh.