Фамилия Стокгольм — редчайший случай для русской ономастики, и её происхождение лежит не в славянских землях, а в географии Северной Европы. Это не прозвище по ремеслу и не крестильное имя, а готовый топоним: столица Швеции. Носитель такой фамилии в России — почти наверняка потомок человека, который либо родился в Стокгольме, либо имел с городом прочную, часто торговую, связь. В отличие от фамилий на -ов или -ин, эта не была «сделана» русским языком — её принесли как готовую метку.

Вторая, менее очевидная, но более житейская версия: фамилия могла возникнуть как «кабинетное» прозвище в среде петербургского купечества или дворянства в XVIII–XIX веках. Тогда среди образованных слоёв было модно давать детям или приписывать себе фамилии по названиям европейских городов — как знак широты кругозора или память о Grand Tour. Стокгольм в этом ряду стоит рядом с Берлином, Лондоном или Парижем, но встречается несравнимо реже.

С точки зрения словообразования, фамилия Стокгольм — чистая основа без русских суффиксов. Это указывает на её позднее закрепление: в XVII веке приказные люди легко превратили бы «Стокгольм» в «Стокгольмский» или «Стокгольмов», но в XIX веке, при массовой фиксации фамилий, иностранное слово могли записать без изменений. Именно так и появились русские Стокгольмы — люди, чьи предки, скорее всего, были не крестьянами, а горожанами, купцами или офицерами, имевшими дело со Швецией.

Интересно, что в шведском языке название города разлагается на «сток» (бревно, свая) и «гольм» (островок) — то есть «остров на сваях». Но для русского носителя эта внутренняя форма давно стёрта: фамилия звучит как цельный и чужой знак, что и делает её такой заметной в списках. Встречается она в основном в Санкт-Петербурге, Прибалтике и крупных портовых городах — там, где исторически проходили балтийские торговые пути.