This name belongs to my boyfriend, so it makes me pretty happy. : ) He says that it is rare these days (he has never met another Vsevolod, even in Russia) but there were several princes with this name in the Middle Ages. The correct Russian diminutive is Sevka (approx. SEV-ka or maybe SYEV-ka), but English-speakers call him Sev.