Фамилия Стыцура — редкая, и её происхождение не лежит на поверхности. В ней нет привычного русского суффикса -ов или -ин, а окончание -а указывает скорее на западнославянскую или украинскую модель. Скорее всего, перед нами фамилия, сформировавшаяся на территории, где пересекались польское, белорусское и украинское влияние.

Основу — «Стыц» — можно возвести к диалектному глаголу «стыцать» (стыдить, укорять) или к слову «стыд». В таком случае прозвище Стыца, от которого пошла фамилия, мог получить человек совестливый, застенчивый, либо, наоборот, тот, кого часто заставляли краснеть. В польском языке есть слово «styczyć» (отмечать, обозначать), но для фамильной модели это менее вероятно.

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

Географически фамилия встречается на западе Украины и в южных регионах Беларуси, изредка — в Польше. В России она редка и фиксируется в основном у потомков переселенцев из этих земель. Сословно предки Стыцуры, скорее всего, были крестьянами или казаками — фамилия не дворянская, её модель типична для сельской среды.

Есть и другая, более смелая версия: связь с литовским словом «stycura» (упрямый, твердолобый). Но для её подтверждения не хватает данных, и лингвисты обычно отдают предпочтение славянской этимологии. Так что наиболее правдоподобно: Стыцура — это «сын стыдливого» или «потомок того, кого звали Стыц».