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

Суффикс -ин(-ов) в фамилии указывает на принадлежность: Холодинов — значит «сын Холодина» или «из семьи Холода». Это типичная русская патронимическая модель, самая распространённая в центральной России. Интересно, что фамилия встречается в двух вариантах написания — Холодинов и Холодянов, что связано с диалектным произношением (аканье или яканье). В переписях XVIII–XIX веков носители фамилии чаще всего фиксировались в Вологодской, Костромской и Вятской губерниях — регионах с суровым климатом, где прозвище, связанное с холодом, было особенно уместно.

Есть и более редкая версия: прозвище Холод могло быть связано с профессией — так называли человека, который торговал льдом или содержал ледник. Однако документальных подтверждений этой гипотезы для фамилии Холодинов почти нет, и основным остаётся «погодное» или «внешнее» объяснение. В словаре Б. Унбегауна фамилия не упоминается отдельно, но вписывается в обширную группу «температурных» прозвищ (Морозов, Студеникин, Знобин), которые были особенно популярны в крестьянской среде.

Сейчас фамилия Холодинова не относится к массовым, но устойчиво встречается в Поволжье и на Урале, что подтверждает её северно-русские корни. Если ваш предок носил эту фамилию, скорее всего, он был крестьянином или ремесленником из холодного края, а прозвище досталось ему либо по дате рождения, либо по крепкому здоровью, позволявшему не кутаться в мороз.