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

Существуют два варианта происхождения фамилии Штутман. Фамилия Штутман состоит из двух слов ”shtut” и «ман».  «Штут» - это форма слова "штат" на юго-восточном диалекте идиш и означает "город".

Так человек, получивший фамилию Штутман, во времена до получения евреями фамилии, мог переехать из большого города. Возможно, этот человек получил прозвище «городской» «штутман», которое впоследствии перешла в наследственную фамилию.

        Фамилия Штутман в дореволюционной России встречалась в таких местах, как Староконстантинов, Каменец, Литин, Балта, Васильков, Сороки и  Умань.