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

Словообразовательная модель фамилии — композит (сложение двух основ), что для русских фамилий XVI–XIX веков абсолютно нетипично. Обычные русские фамилии образуются от прозвищ, имён или профессий через суффиксы (-ов, -ин, -ский). Штолохама же состоит из двух частей: «штол» и «хама». Первая часть явно отсылает к немецкому «Stolle» (штука, кусок) или «Stollen» (штольня, горная выработка), вторая — к русскому просторечному «хама» (грубиян, нахал) или библейскому имени Хам.

Наиболее правдоподобная версия — что фамилия является литературным или сатирическим псевдонимом, созданным по модели фамилий из пьес или водевилей XIX века. В русской сатирической литературе и журналистике того времени (особенно в «Искре» или у писателей-демократов) было принято давать персонажам «говорящие» фамилии из двух корней, часто с ироничным подтекстом. «Штолохама» могла означать «немецкий хам» или «упрямый грубиян» (от «штоль» — упрямый, твёрдый, как в «штольня»). То есть это не фамилия в бытовом смысле, а прозвище-характеристика, закреплённое за человеком, возможно, за вымышленным персонажем.

Если же отбросить литературную версию и искать реальные корни, то можно предположить, что фамилия — результат ошибки писаря или искажения более простой формы. Например, могла существовать фамилия Штолхам (от немецкого «Stolz» — гордый + «Hamm» — молот?), которую при переписи «украсили» лишним слогом. Но даже в этом случае она остаётся единичной, не образующей гнезда родственных фамилий. География её бытования, скорее всего, ограничена одним родом или даже одной семьёй, а то и вовсе — страницами книги.