Фамилия Штейнгольд — немецкая по происхождению, и это сразу слышно по её составу. Она сложена из двух корней: «штейн» (Stein — камень) и «гольд» (Gold — золото). Буквально — «каменное золото» или «золотой камень». Вряд ли это прозвище человека, который носил с собой кусок золотоносной породы. Скорее всего, перед нами искусственная, «украшенная» фамилия, каких много появилось в немецкоязычных землях в XVIII–XIX веках.

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

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

Если копать глубже, в редких случаях такой фамилией могли наградить ювелира или мастера по инкрустации — того, кто работал с золотом и камнями. Но это лишь догадка: прямых документальных подтверждений, что Штейнгольд было профессиональным прозвищем, нет. Основной и самый правдоподобный путь — канцелярское присвоение по звучности.