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