Вероятно, прозвище Стиш ведет начало от украинского глагола «стишити», имеющего значение «порадовать», «успокоить». Можно предположить, что такое прозвище получил веселый, добродушный человек, который поднимал настроение окружающим людям. Кроме того, прозвище Стиш мог получить и тот, кто никогда не отказывал в помощи людям, кто всегда делился полезными советами. Таким образом, прозвище Стиш отражало особенности характера и поведения родоначальника Стишенко. Суффикс -енко указывает на то, что фамилия Стишенко формировалась в восточных районах Украины и Белоруссии. Так и прозвище Стиш закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Стишенко. Таким образом, потомок человека, обладающего прозвищем Стиш, со временем получил фамилию Стишенко.