Фамилия Стенько относится к распространенному типу украинских фамилий и образована от крестильного имени Стеня. Имя Степан восходит к древнегреческому имени Стефанос, что в переводе означает «венок, венец, корона, кольцо». Основой же для фамилии послужила просторечная форма этого имени – Стеня. Поэтому Стенько буквально понималось как «сын Стени».