Гостомысла прославляют легендарным новгородским старейшиной, князем . Во многих летописях таких как в Новгородской четвертой, Софийской, Никоновской и ряде других сообщается о приходе славян с Дуная к Ладожскому озеру, а оттуда к Ильменю, после чего они стали называться Русью. Они поселились возле реки Русы, впадавшей в Ильмень и построили Новгород, где стал править старейшина Гостомысл.
В Иоакимовской летописи в изложении В. Н. Татищева имеются сведения о происхождении Гостомысла из из древнего княжеского славянского рода, восходившего к легендарным предводителям славян Славену, Вандалу и Владимиру.