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

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

География фамилии почти целиком привязана к западу Украины: Волынь, Галичина, Подолье. В России или Беларуси она практически не встречается, что выдаёт её региональное происхождение. В польском языке похожая модель тоже есть, но там чаще писали бы Steciwka через w, а не через в.

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

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