Прежде чем перейти к рассмотрению упомянутых в былине топонимов, отметим, что по сюжету былина очень близка именно к великорусским свадебным песням, в которых жених приезжает откуда-то из-за моря
103. Это обстоятельство мы можем считать также прямым свидетельством того, что былина создавалась в великорусской среде и мифопоэтическими конструкциями была укоренена в устойчивых мифологических формулах этой традиции.Одна из наиболее распространенных записей былины перечисляет такие топонимы: Соловей Будимирович приплывает из города «Леденца», из земли «Веденецкой»:
С.В. Рогачев в работе «Гледен-Леденг» так определяет прототип былинного города Леденца: «Скорее всего, название древнего города — предшественника Устюга — Гле’ден есть результат некоторой перекомпоновки финского полунарицательного топонима Ле’денг».
Он предлагает считать прототипом города Леденца либо Великий Устюг, либо населенный пункт на полпути между Никольском и Тотьмой в селе в 200 км к юго-западу от Устюга. Он стоит на речке Леденге (текущей к Сухоне), деревня выше по течению именуется Леденга. Другой топоним, предложенный С.В. Рогачевым в качестве прототипа, расположен в 200 километрах к югу от Великого Устюга, называется Леденгск, но уже в бассейне Ветлуги.
Распространено еще и такое мнение, что город Лединец, это Линданисса — одно из названий древнего Таллинна.
Былинный «Кодольский» остров П.Н. Милюков считал островом Котлин (Ketlingen)
105. В.Б. Вилинбахов подразумевал под топонимом «Кодольский»Несмотря на различные мнения, большинство исследователей локализуют упомянутые топонимы на севере России и в балтийском регионе, расходясь в местонахождении отдельных мест, но всегда связывая их расположение или с Русским Севером, или с Балтийским морем. Былинное «зелёное Лукоморье» всегда единодушно помещается исследователями также на Балтийском море, только одни (В.Б. Вилинбахов) видят в нем искаженное название «Зеландское лукоморье (поморье)»
107, другие (Е. Нефедов) — берег острова Руяна (Рюгена), залив между полуостровом Виттов (на котором стояла та самая Аркона) и полуостровом Ясмунд, имеющим четко очерченную дугообразную форму. В настоящее время он называется Тромпер Вик (Tromper Wiek) 108.Присмотревшись к описанию флота богатого гостя, мы обязательно обратим внимание на оформление кораблей Соловья Будимировича. Они роскошно украшены и, что характерно, все эти богатства подчеркнуто северные:
Соловей Будимирович сидит на кресле из «дорогого рыбьего зуба», то есть из моржового клыка, который добывали только на Русском Севере, на Баренцевом и Карском море.
Соболя, горностаи, бурые лисицы, шкуры белых медведей, моржовые клыки — все говорит о том, что Соловей Будимирович приехал с Русского Севера и с Варяжского (Балтийского) моря.
Начинается былина также с описания севера и северной природы:
Сказитель как бы описывает, откуда и куда плывут корабли Соловья Будимировича: Поморье, Белое озеро, река Моша (Архангельская область, приток р. Онеги), Смоленские леса, уездный город Киевской губернии Чигирин, Днепр, Киев.