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

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

Интересная деталь: в отличие от многих немецких фамилий на -берг (например, Розенберг, Вайсенберг), где ударение падает на первый слог, в фамилии Штромберга ударение обычно ставят на последний слог — Штромберга́. Это следствие адаптации в русскоязычной среде, где окончание -а стало восприниматься как ударное.

Сословно носители фамилии в Российской империи чаще всего принадлежали к мещанству или разночинцам, хотя встречались и дворянские ветви, особенно среди остзейских немцев. В XX веке фамилия встречается у потомков советских немцев, а также у выходцев из Латвии и Эстонии. В современной России она редкая, но узнаваемая — её можно встретить в Москве, Санкт-Петербурге и Калининградской области.

Если сравнивать с однокоренными фамилиями, то Штромберга стоит в одном ряду с Штромом (от того же Strom) и Штромбахом (Bach — ручей). Но форма на -берг указывает на более конкретную географическую привязку: предок жил не просто у воды, а на возвышенности над потоком.