Чтоб узнать происхождение фамилии, нужно обратить внимание на корень слова. В данном случае корень будет "холод": из этого следует, что предки, которым дали такое прозвище, скорее всего были непосредственно связаны с холодом, то есть, может, они жили в холодных условиях, а приходящие к ним в дом гости отметили это и соответственно могли прозвать хозяина дома Холодин.