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