Фамилия Холинов — редкий случай, когда основа, скорее всего, не от имени, а от прозвища, связанного с диалектной лексикой. Самое правдоподобное объяснение ведёт к северным говорам, где слово «холя» означало «приволье, довольство, достаток», а «холить» — заботливо ухаживать, лелеять. Прозвище Холя или Холин могли дать человеку изнеженному, избалованному, или, наоборот, тому, кто жил в достатке и ни в чём не нуждался. Суффикс -ов в этой модели — стандартный патронимический, то есть «сын Холина», внук Холи.

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

Обратите внимание на ударение: в фамилии Холинов оно, скорее всего, падает на первый слог — Хо́линов. Это отличает её от фамилий, образованных от имени Холод (Холо́дов) или от слова «холоп» (Холо́пов). Если бы основа была от имени Холя (уменьшительное от чего-то вроде Холоп, Холод), ударение могло бы быть на втором слоге, но для фамилии Холинов словари фиксируют именно начальное ударение, что косвенно подтверждает связь с «холей» — привольем.

Географически фамилия встречается в центральных областях России и немного на Урале, но нигде не образует крупных гнёзд. В дореволюционных списках она не была распространена среди дворянства или купечества — скорее всего, это крестьянская или мещанская фамилия, возникшая в среде, где прозвища давали по характеру или образу жизни.

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