Село Холодовка (укр. - Холодiвка) находится в Тульчинском районе, входит в состав Тульчинской городской общины.

Герб села Холодовка утвержден 22 декабря 2011 года.

По материалам cайта Тульчинского райсовета. Дата утверждения - информация С. Беша