Интересные сведения по древней истории новгородской земли донесли до нас некоторые русские летописи. В Новгородской Первой летописи в списке посадников города первым стоит имя некоего Гостомысла. Более подробно о нём говорит целый ряд летописей позднего происхождения. В Новгородской Четвёртой, Софийских, Ермолинской, Львовской летописях в части, посвящённой предыстории Руси, рассказывается о том, что ильменские словене основали Новгород и посадили там старейшину Гостомысла. Наконец, Воскресенская летопись (XVI в.) рисует красочную картину: Гостомысл перед смертью обращается к новгородским мужам с призывом искать князя, которым и оказывается пришедший с братьями Рюрик. Исследователи давно занимались определением характера этого предания. В эпоху Василия III (начало XVI в.) австрийский посол барон Сигизмунд Герберштейн в своих «Записках» привёл известие о Гостомысле как историческое. Очевидно, что традиция новгородского летописания сохранила это имя, взятое, возможно, из каких-то местных преданий, бытовавших исстари в Новгороде. Такое предположение в какой-то степени объясняет и дальнейшее развитие сюжета легенды в Иоакимовской летописи. Она была составлена, вероятно, в XVII веке, но не сохранилась. Известна лишь по «Истории Российской» уже упоминавшегося В. Н. Татищева, использовавшего её в своём труде. Здесь рассказывается о древней истории славян и родословной их князей: о Славене, его потомке Вандале, жене Вандала «от варяг” — Адвинде и трёх их сыновьях — Изборе, Владимире (Древнем) и Столпосвяте. В девятом поколении от Владимира Древнего указывается некий Буривой, воевавший с соседями, но побеждённый ими при реке Кумени. Ему наследовал сын — Гостомысл, имевший, в свою очередь, трёх дочерей и четырёх сыновей, старшим из которых был Выбор. Все сыновья погибли в битвах с врагами или умерли «дома”. Дочери были выданы замуж, но неизвестно «доподлинно” за кого: старшая, как пишет Татищев, за князем в Изборске. Сыном средней — Умилы — был Рюрик. Рассказывается также и о чудесном сне Гостомысла. Новгородскому старейшине снится, что из чрева его средней дочери вырастает огромное дерево, покрывающее своими плодами и ветвями весь «Великий Град”, то есть всю страну. Волхвы объясняют это как доброе предзнаменование, свидетельствующее, что потомство Умилы чрезвычайно разрастётся и будет править всей славянской землёй. Перед смертью Гостомысл велит пригласить в Новгород своего внука Рюрика, и таким образом династия Рюриковичей оказывается по женской линии своеобразным продолжением рода древних славянских правителей.
Отношение к этим рассказам было неоднозначным. Слишком уж очевидна их мифичность. Ряд имён вообще возник, вероятно, лишь из желания объяснить соответствующие топонимы (например, название Выборга, которое на самом деле имеет шведское происхождение). Против достоверности Иоакимовской летописи выступали и Н. М. Карамзин, и другие историки. Но всё же какое-то реальное зерно в ней есть. Легенда о Гостомысле возникла, конечно, чтобы как-то объяснить призвание Рюрика на Русь. Но имя «старейшины» в новгородских летописях свидетельствует об отголосках древних преданий. Ведь некий «король Гостимусл» упоминается в немецких латиноязычных анналах, где под 844 годом сообщается о походе короля Людовика Немецкого на земли ободритов, то есть балтийских славян, в результате которого и погиб этот вождь. Другие западнославянские князья присягнули на верность Людовику, но, как только опасность миновала, тотчас же нарушили свою клятву. Некоторые исследователи попытались отождествить ободритского Гостимусла и новгородского Гостомысла, полагая, что сведения о славянском правителе могли сохраниться в русских источниках.
Татищев рассказывает и об удивительном сне Гостомысла. Похожие легенды были широко распространены в эпических сказаниях и других народов, например, известна такая легенда, повествующая о рождении Кира Великого. В своде скандинавских саг «Круг Земной”, составленном знаменитым исландским учёным Снорри Стурлусоном в XIII веке, также имеются схожие мотивы. В этом произведении рассказывается о древней истории Норвегии и её королей, начиная с легендарных богов-асов. Жена одного из норвежских правителей, конунга Хальвдана Чёрного, Рагнхильд перед рождением сына видит похожий сон, точно так же объяснённый прорицателями. И действительно сын Рагнхильд, великий конунг Харальд Прекрасноволосый, не только объединил всю Норвегию под своей властью, но и стал основателем разветвлённого рода норвежских королей.
Мотив вещего сна вообще широко известен в древних преданиях. Он как бы предвосхищает последующие знаменательные события. Но сам по себе рассказ о Гостомысле заставляет задуматься: не имел ли Рюрик славянских корней, не был ли связан родством с предшествующими славянскими правителями? Совпадение имён Гостомысла и ободритского князя дало серьёзный аргумент тем исследователям, кто отстаивает славянское происхождение древнерусских князей.