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