Фамилия Штыру — редкая и неочевидная для русского уха. Её форма сразу выбивается из привычного ряда: нет типичных суффиксов -ов, -ин, -ский. Это прямой намёк на то, что перед нами не исконно русская фамилия, а скорее всего, украинская, молдавская или румынская. В этих языках фамилии на -у, -ю, -е встречаются часто и образуются по другой модели.

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

Суффикс -у в конце фамилии — характерный показатель для фамилий из Молдовы и Румынии, а также для украинских фамилий, образованных от прозвищ через румынское влияние. В украинском языке фамилии на -у нередко закрепляли за человеком без дополнительного суффикса принадлежности: Штыру значит просто «Штырь», «тот, кого прозвали Штырём». В Молдове такая фамилия могла возникнуть от румынского știr (произносится «штыр») — «известный», «знаменитый», но это менее вероятно, так как основа совпадает с русским словом, а фамилия бытует среди славян.

Географически фамилия Штыру встречается в основном на юго-западе России, в Приднестровье, Молдове и на Украине. В России она редка и локализована, что подтверждает её региональное происхождение. Носители фамилии — потомки крестьян или мещан, получивших прозвище за свой нрав или стать, а фамилия закрепилась за родом в XIX веке, когда прозвища стали передаваться по наследству.