Основой фамилии Здыхальский послужило мирское имя Здыхаль. Скорее всего, фамилия Здыхальский образована от имени Здыхаль, которое происходит от польского слова zdychać – «умирать». Имя Здыхаль могло выполнять охранительную функцию и защищать ребенка от болезней и преждевременной смерти. Менее вероятно, что в основе этой фамилии лежит прозвище Здыхаль, которое получил человек со слабым здоровьем. Таким образом, потомок человека, обладающего именем Здыхаль, со временем получил фамилию Здыхальский. Суффикс -ский может указывать на польское происхождение фамилии.