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