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