Женат Константин Всеволодович был на дочери Мстислава III Романовича Смоленского (Старого).
У Константина Всеволодовича было трое сыновей. Это Василько, плененный монголами в битве на реке Сить и убитый после долгих мучений, Борис, князь Ростовский, и Глеб, князь Белозерский.
.