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