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

Корень холг- в русских говорах имеет несколько значений, и все они ведут к прозвищу. Самое вероятное — диалектное слово «холг» или «холга», означавшее «лентяй», «нерасторопный человек», иногда «неряха». В некоторых областях так называли человека, который «холгается» — медлит, канителится. Таким образом, носитель фамилии мог получить её от предка, которого в деревне дразнили за медлительность или небрежность.

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

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

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