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