Фамилия Стишенок — редкий случай, когда прозвище, ставшее фамилией, сохранило свою уменьшительно-ласкательную форму. В отличие от большинства русских фамилий, которые образовались с помощью суффиксов -ов/-ев или -ин, Стишенок построен по модели, характерной для белорусской и украинской ономастики: основа плюс суффинг -ёнок/-онок. Этот суффикс обозначал «сын такого-то» или «молодой, малый». То есть Стишенок — буквально «сын Стиха» или «маленький Стих».

В основе фамилии лежит прозвище Стих. Его значение неочевидно, потому что в русском языке слово «стих» многозначно. Самая прямая версия — прозвище человека, который любил сочинять или рассказывать стихи, возможно, балагура или сказителя. Вторая версия, более бытовая, связана с глаголом «стихать» — затихать, успокаиваться. В таком случае Стих — прозвище тихого, спокойного человека. Третья, менее вероятная, но возможная: от диалектного «стих» в значении «припадок», «болезнь» — такое прозвище могли дать человеку с недугом.

Географически фамилия тяготеет к западным регионам бывшей Российской империи. Форма на -ёнок (Стишенок) характерна для Витебщины, Могилёвщины и соседних районов Беларуси, а также для пограничных с ней областей России. Встречается она и в украинских землях, но реже. В центральной России носители фамилии Стишенок — скорее всего, потомки переселенцев с запада.

Словообразовательная модель Стишенок показывает, что фамилия закрепилась в крестьянской среде, где прозвища часто передавались по наследству без изменений. Дворянские фамилии в таком «сыновьем» виде не оформлялись. Это простое, но точное указание на социальный корень: предки носителя фамилии были, скорее всего, крестьянами или мещанами, жившими на западных окраинах русского мира.

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