Фамилия Холов чаще всего отталкивается от личного имени Хол, а не от прозвища. В основе лежит таджикское слово «хол» — «родинка», восходящее к общетюркскому корню кал-/хал- с тем же значением. У многих народов Средней Азии родинка считалась особым знаком: если ребенок появлялся на свет с родинкой, ему давали имя с компонентом «хол». Если же родинку замечали позже, имя могли переменить на новое, тоже включавшее это слово. Помимо прямого смысла, «хол» использовали для обозначения красоты, миловидности и обаяния, так что имя могло нести пожелание привлекательности.

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

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

Источники фиксируют носителей фамилии в разных регионах и даже в разных социальных контекстах. В Книге памяти Смоленской области записан Холов Николай Яковлевич, родившийся в 1894 году в Витебской области, Дубровенском районе, деревне Негоцино. А в архивах Фонда «Шахидлар Хотирасы» отмечен Холов Шукур, родившийся в 1901 году и проживавший в Бухарской области. Эти две записи показывают, что фамилия встречалась и у белорусских крестьян, и у жителей Средней Азии, хотя происхождение у них, скорее всего, общее — от имени с тюркским корнем.

Стоит учитывать, что фамилия Холов нередко соседствует с вариантами Халилов, Холовов или Халлов, где основа могла видоизменяться под влиянием местного произношения. Но в чистом виде Холов сохраняет прямую связь с именем Хол, и именно эта версия остается основной при объяснении фамилии.