Истории точно неизвестно происхождение рода Мономахов (родовое прозвание происходит от греческого слова, обозначающего «единоборца») . Существует мнение, что Мономахи происходят из армянской аристократии, ставшей константинопольскими чиновниками. По другой версии — Мономахи — греческого происхождения. Истории известны Мономахи не самого высокого ранга чиновничества. Большиство Мономахов были судьями; задокументировано существование только лишь одного Мономаха-военного. Отцом Константина Мономаха был Феодосий, который был судьёй. (Эти сведения содержатся в письмах византийского историка Михаила Пселла) . «Древний род Мономахов» (как о нём писал Михаил Пселл) происходил, вероятно, из Даласа (Далас или Даласса) , города, расположенного на реке Евфрат. Возможно, что было несколько поселений с таким названием, но, по крайней мере, из города Даласа (Талаш) происходила семья знаменитых военных (Dalassenoi), например Анна Далассианка (Anna Dalassene) — мать Алексея I Комнина. Этот род, очевидно был армянского происхождения (известен с конца X века) и дал нескольких знаменитых военачальников.
В 1043 имел место последний поход Киевской Руси (единственный после крещения) на Константинополь — Русско-византийская война 1043 года. Им командовал сын Ярослава Мудрого Владимир Ярославич. О причинах похода ведутся споры. Армия Руси потерпела полное поражение, Константин IX получил контрибуцию. Вероятно, в знак заключения мира с Русью Константин выдал свою дочь от первого брака (или, как предполагают некоторые авторы, иную близкую родственницу) замуж за другого сына Ярослава, Всеволода. Родившийся в 1053 году от этого брака сын Владимир получил от родителей прозвище по деду — Владимир Мономах.