В основу фамилии легло мирское имя Стас. В основе фамилии Стеценко лежит имя Стас – просторечная форма имен Стахий, Анастасий, Станислав. Чередование А/Е объясняется историческими изменениями в языке. В результате, потомки человека, обладающего именем Стас, со временем получили фамилию Стеценко. Фамилия Стеценко относится к распространенному типу украинских фамилий и образована от крестильного имени Стець. Стець — это украинский вариант крестильного мужского имени Степан (церковная форма - Стефанос. Это имя имеет древнегреческое происхождение и в переводе на русский язык означает "венок, венец, корона, кольцо"). Поэтому Стеценко буквально понималось как «сын Стеца».