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

Версия с прозвищем от «стегно» — самая правдоподобная. Альтернативное объяснение, что в основе лежит глагол «ститать» (ходить, бродить) или «ститниться» (стесняться), выглядит слабее: эти слова не зафиксированы в письменных источниках как основа для прозвищ. Известный ономатолог Б. Унбегаун в своём словаре русских фамилий такие корни не разбирал, но модель с суффиксом «-юха» он относил к украинской традиции. Географически фамилия Ститюха встречается в основном на западе Украины и в приграничных районах Беларуси — это косвенно подтверждает связь с местными говорами.

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