Ростовский владычный свод 1419 г. сообщает, что «Всеволод з братом в Нове городе убьена быста». Однако это известие противоречит сведениям других летописей, а также словам владимирских беженцев, сообщивших в конце февраля – начале марта 1238 г. на реке Сить великому князю Георгию, что его сыновья были убиты «вне града». Имя Всеволода Георгиевича было записано в митрополичий вечный синодик, оно фигурирует в синодиках Успенского собора Московского Кремля, в некоторых списках синодика нижегородского Печерского в честь Вознесения Господня мужского монастыря. В грамоте царя Ивана IV Васильевича Грозного клирикам Успенского собора (1547 г. – начало 1550 гг.) изложен порядок поминания святителей, князей, княгинь и их детей, чьи останки почивают во Владимире. В грамоте, в частности, записано: «Великого князя Георгия Всеволодича по детех – по Владимире, по Всеволоде, по Мстиславле – в год по всех одна панахида на их память февраля в 7 день», «правити по государеву указу средния понахиды против того, как на Москве по удельных князех». В начале 1557 г. в Константинополь вместе с Евгрипским и Кизическим митрополитом Иоасафом и архимандритом суздальского Спасо-Евфимиева монастыря Феодоритом к патриарху Иоасафу II (1556–1565 гг.) был отправлен текст царского синодика, содержавший в том числе имя Всеволода Георгиевича. В 1645 г. в связи с перенесением мощей великого князя Георгия Всеволодовича в окружении патриарха Иосифа были составлены «листы» для помещения над княжескими гробницами во владимирском Успенском соборе. «Лист над гробом Всеволода и Мстислава Георгиевичев», содержащий сведения о гибели князей, неоднократно копировался во второй половине XVII – XVIII вв. Текст включён в список 1670 г. Степенной книги старшего извода Пространной редакции, хранившейся в конце XVII в. в Успенском соборе. В Месяцеслове Симона (Азарьина) середины 1650 гг. на нижнем поле л. 333 об., по-видимому, позднее, сделана приписка: «Великаго князя Георгия Всеволодовича дети Владимер, Мстислав, Всеволод, погребены во Володимере». О возможной канонизации Всеволода Георгиевича во второй половине XVII в. свидетельствует его упоминание в «Описании о российских святых». Всеволод Георгиевич указан в старообрядческом Месяцеслове Ионы (Керженского) под 4 февраля в числе благоверных князей, «убиенных от татарского воинства» (1807–1811 гг.). Князь упоминается и в кратком Житии великого князя Георгия Всеволодовича, помещённом в «Алфавите русских святых» монаха Ионы. Канонизация Всеволода Георгиевича подтверждена включением его имени в Собор Владимирских святых, празднование которому было установлено в 1982 г. по благословению Владимирского и Суздальского архиепископа Серапиона (Фадеева).