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