Фамилия Штразбург — редкий пример немецкой топонимической фамилии, которая почти не изменилась при переносе в русский язык. В отличие от большинства немецких фамилий, которые русифицировались через суффиксы (-ов, -ин), Штразбург сохранил свою исходную форму, что указывает на сравнительно позднее появление её носителей в России, вероятно, в XVIII–XIX веках.

Основа фамилии — немецкий топоним Штрасбург или Штразбург. В немецком языке это сложное слово: «Straße» (улица, дорога) и «Burg» (крепость, замок). Буквально — «город на дороге» или «крепость у дороги». Самый известный город с таким названием — Страсбург (по-немецки Straßburg) в Эльзасе, исторически немецкоязычном регионе. Однако фамилия могла произойти не только от этого города, но и от любого другого поселения с таким названием, которых в Германии и Австрии было несколько.

В русском языке написание через «т» (Штразбург) вместо более ожидаемого «Штрасбург» — это, скорее всего, следствие адаптации через польский или идиш. В польском и в ашкеназском произношении немецкое «ß» (эсцет) могло передаваться как «з», отсюда «Штразбург». Этот вариант встречается у еврейских семей, переселившихся из Германии или Австрии в Речь Посполитую, а затем в Российскую империю.

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

Среди возможных предков — немецкие колонисты, приглашённые Екатериной II для освоения Поволжья, или ремесленники и купцы из немецких княжеств, осевшие в Санкт-Петербурге и Москве. Также фамилия встречается у еврейских семей, где она могла быть записана при переходе от фамилий по отцу к постоянным фамилиям в XIX веке — тогда чиновники часто фиксировали место рождения или прежнего проживания.

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