Оно ведет свое начало от нарицательного "холод". В данном случае Холодарем, вероятно, назвали ребенка, который родился зимой в сильный мороз. Скорее всего, прозвище Холодарь ассоциировалось со стойким, крепким здоровьем, сильным характером и волей. Согласно еще одной гипотезе, прозвище Холодарь происходит от слова «холодильник» - «прибор, снаряд для охлаждения пара».