Прозвище Штырба, вероятно, ведет свое начало от украинского глагола "штирити" - "гнать, прогонять". По другой версии, в основе прозвища Штырба лежит диалектное украинское слово "штиркати", имеющее следующие значения: "тыкать чем-либо, колоть"; "обижать кого-то колкими, неприятными замечаниями; язвительно упрекать кого-нибудь"; "испытывать боль"; "прыгать". Поэтому не исключено, что прозвище Штырба получил язвительный человек, тот, у кого что-то болело или непоседа. Согласно еще одной гипотезе, прозвище Штырба происходит от румынского слова stirbi - "потерять зуб". В этом случае так могли прозвать того, у кого не было одного или нескольких передних зубов.