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

Фамилия образована по самой распространённой в русской ономастике модели: суффикс -ов присоединялся к основе, указывая на принадлежность («чей?» — Колов, то есть сын или потомок Кола). Такой тип фамилий массово сложился в XV–XVII веках, сначала в среде служилых людей, затем среди крестьянства после отмены крепостного права.

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

Никаких сведений о географической привязке фамилии Колов в открытых источниках нет. Можно предположить, что она встречается повсеместно в центральных и южных русских регионах, однако точных данных нет. Фамилия не относится к числу редких, но и массовой не является. Известных носителей, оставивших заметный след в истории или культуре, под этой фамилией не зафиксировано.