Фамилия Стихальский происходит от прозвища Стихалый. Так в старину называли нервного, причудливого, своенравного человека. Кроме того, в некоторых говорах таким прозвищем нарекали человека, который знал много легенд и былин. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит женское имя Степанида. Оно происходит от канонического мужского имени Стефан, которое было образовано от древнегреческого слова «stefane» – «венок». Сама же фамилия восходит к его просторечному варианту – Стихаля.