Фамилия Штейнберг образована от двух немецких слов: «Stein» - «камень» и «Berg» - «гора, глыба». Вероятно, фамилия либо содержала указание на особенности места жительства ее основателя (недалеко от гор, возвышенности, в каменистой местности), либо на род деятельности предка (каменотес), либо на особенности его характера и поведение (сильный, волевой, упорный, целеустремленный).
