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