Фамилия Стихановская происходит от прозвища Стихан, которое восходит к чешскому слову stíhání — «преследование». Согласно этому, можно предположить, что основатель рода Стихановских мог быть хорошим охотником или настойчивым человеком. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит имя Степан. Оно происходит от канонического мужского имени Стефан, которое было образовано от древнегреческого слова «stefane» — «венок». Сама же фамилия восходит к его просторечному варианту — Стихан. Это были притяжательные прилагательные с суффиксами –овский /-евский, -ский, изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Стихан, со временем получил фамилию Стихановская.