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