Фамилия Холодовская образована от прозвища Холод. В данном случае Холодом называли ребенка, который родился зимой в сильный мороз. Скорее всего, прозвище Холод ассоциировалось со стойким, крепким здоровьем, сильным характером и волей. Возможно также, что прозвище Холод содержало указание на личностные особенности: жесткость или равнодушие. Не исключено, что прозвище Холод принадлежит к так называемым «профессиональным» именованиям и восходит к слову «холодильник». На Руси это существительное имело значение «прибор, снаряд для охлаждения пара». Соответственно, предок Холодовских мог работать при холодильнике. Со временем, вероятно, род Холодовых переехал на территории Украины или Белоруссии, где и произошла трансформация фамилии путем добавления суффикса -ский. Таким образом, потомок человека, обладающего прозвищем Холод, со временем получил фамилию Холодовская.