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

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

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

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

Таким образом, корень у фамилии, скорее всего, топонимический, а не прозвищный. Предки носителя фамилии Холодинский — люди, чья жизнь была связана с конкретным селом или хутором, название которого напоминало о холоде: либо из-за климата, либо из-за реки с холодной водой.