Имя Стефан было образовано от древнегреческого слова stefane – «венок». В основе же фамилии лежит народная форма этого имени — Степуля. Стефан первым выступил в Синедреоне (законодательное собрание Иерусалима) со знаменитой обвинительной речью в адрес священников, убивших Христа, и стал первой жертвой разъяренной толпы, за что и был причислен к первомученикам. Поэтому Степуленко буквально понималось как «сын Степули».