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