Фамилия Здеховские — характерный пример польской модели фамилий на -ский, указывающей на связь с местностью или прозвищем. В основе лежит польское слово zdechla — «хиляк, дохляк, слабак». Казалось бы, прозвище нелестное, но в народной традиции такие имена давали с обережной целью: чтобы злые силы не позарились на ребёнка, его нарекали «дохляком», надеясь, что он вырастет здоровым и крепким. Впрочем, прозвище могло закрепиться и за взрослым — высоким и худощавым мужчиной, чья фигура напоминала хилую.

Есть и вторая версия: фамилия могла произойти от мирского имени Здех. В древности славяне часто давали детям имена-обереги, не связанные с церковным календарём. Назвав сына Здехом, родители как бы «обманывали» судьбу, желая ему обратного — силы и красоты.

Суффикс -овск- (в польском варианте -owski) указывает на принадлежность к роду или местности. Фамилия Здеховский могла означать «принадлежащий Здеху» или «выходец из селения Здехово/Здехов». Такие топонимы встречаются в Польше и на западе Беларуси. Точное место и время возникновения фамилии установить сложно: процесс закрепления фамилий у шляхты и крестьянства растянулся на несколько столетий. Однако ясно, что Здеховские — это памятник старопольской ономастики, где прозвища часто переходили в фамилии без смягчения изначального смысла.