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