Имя взятой в жёны князем Всеволодом внебрачной дочери (по другим версиям племянницы) Константина IX Мономаха не удается определить точно, по разным версиям её звали Анастасия, Мария, Ирина, Феодора или Анна.
Мать — «Мономахиня»
Отношения с родителями
Согласно летописям, князя Владимира с отцом связывали более чем тесные отношения. Он и сам, в своей автобиографической части «Поучения Владимира Мономаха», рассказывает о том, как отец направлял его исполнять те или иные поручения — усмирять ли воинствующих родственников, помогать соседней Польше или защищать границы от кочевников-половцев.
А из Чернигова в Киев около ста раз ездил к отцу, за один день проезжая, до вечерни.
Всеволод был полиглотом своего времени, Мономах упоминает, что отец «сидя дома знал пять языков». Можно с уверенностью говорить о привязанности к отцу и его почитанию со стороны Владимира.
Мачеха Анна Половецкая
Князь Всеволод после смерти «Мономахини» женился вновь — на дочери половецкого хана, взявшей в крещении имя Анна.
Уже после смерти отца, в 1097 году Владимир Мономах вместе с черниговскими князьями осаждал князя Святополка Изяславича в Киеве. Анну Половецкую и митрополита Николая киевляне попросили стать посредниками в переговорах между враждующими сторонами. Летопись целиком приводит речь, с которой Анна обратилась к Владимиру:
«Моли ся, княже, тобе и братома твоима, не мозете погубити Русьские земли. Еще бо возмете рать межю собою, погании имуть радоватися и возмуть землю нашю, иже беша стяжали отцы ваши и деды ваши трудом великим и храбрьством, побарающе по Русьские земли, ины земли приискываху. А вы хочете погубити землю Русьскую».

французская гравюра
В летописи отмечается, что Владимир Мономах почитал Анну как мать, поэтому её слова воспринял со слезами и пообещал выполнить просьбу. В итоге распря завершилась миром.