Женат Всеволод I Ярославич был дважды: первый раз - на "Мономахине", родственнице (возможно, дочери) византийского императора (летописи называют ее "греческою царевною", "грекинею" и "мономахинею"). По мнению некоторых историков, это была Анна, дочь Константина Мономаха. Она умерла в 1067 году. От первого брака Всеволода остались сын Владимир и дочь Анна. И второй раз Всеволод женился на половецкой княжне Анне. Она умерла в 1111 году. От второго брака у него были дочь Евпраксия и сын Ростислав, погибший молодым (утонул в реке Стугне) вскоре после смерти отца.
.