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

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

Суффикс -о в фамилии Стецо выполняет роль окончания, а не типичного русского фамильного суффикса (-ов, -ин). Такое образование распространено на западе Украины и в южных областях России, особенно в бывших казачьих землях. Если предки носили фамилию Стецо, они, скорее всего, жили на территории современной Черкасской, Полтавской или Кировоградской областей Украины, либо в приграничных районах России, где смешивались украинские и русские говоры. Прозвище Стецо могло закрепиться за сыном Степана, которого в семье звали ласково Стецом.

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