Фамилия Штеинбрик — редкий случай в русском ономастиконе, и её происхождение почти наверняка не русское, а немецкое или еврейское (ашкеназское). Чтобы понять её, достаточно разобрать её на две прозрачные немецкие основы: «Штейн» (Stein — камень) и «брик» (Brick или Brik — скорее всего, искажённое Bruck, то есть мост, или же Brick — кирпич). В итоге получается либо «каменный мост» (Steinbrücke), либо «каменный кирпич» (Steinbrick), что в бытовом немецком звучало бы как Steinbrück или Steinbrick.

Наиболее правдоподобная версия — что перед нами топонимическая фамилия, образованная от названия места. В Германии, Австрии и Швейцарии есть несколько населённых пунктов и замков с названием Штайнбрюк (Steinbrück) или похожими. Человек, переехавший оттуда в Российскую империю (часто в XVIII–XIX веках, в ходе колонизации Поволжья или службы в армии), получал фамилию по месту прежнего жительства. Русская запись «Штеинбрик» — это типичная транслитерация немецкого произношения, где дифтонг «ei» передаётся как «ей», а конечное «ck» — как «к».

Вторая возможная версия, менее распространённая, — что фамилия связана с ремеслом. Если в основе лежит «Brick» (кирпич), то «Steinbrick» могло означать «каменщик» или «изготовитель кирпича». Однако в немецком для этого есть более привычные слова (Maurer, Ziegler), поэтому топонимическое объяснение выглядит логичнее.

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

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