Всеволод Ярославич был женат дважды. Первый раз на дочери византийского императора Константина IX Мономаха, и от этого брака родились сын Владимир Мономах и дочь Янка. О второй жене можно говорить только предположительно — скорее всего, она была половецкой княжной. От нее у князя также родилось двое детей — дочь Евпраксия и сын Ростислав.
