Фамилия Хохолков образована от прозвища Хохолок. Оно ведет свое начало от нарицательного "хохол". Впервые это слово зафиксировано в словаре «Триязычный лексикон» Поликарпова в 1704 году в значении «украинец, малоросс». Следовательно, Хохолком могли прозвать человека-выходца из Малороссии. По другой версии, прозвище Хохолок мог получить лохматый, нечесаный человек или мужчина с хохлом, чубом на голове. В таком случае Хохолком, предположительно,прозвали обидчивого, хмурого, серьезного человека. Согласно менее правдоподобной гипотезе, прозвище Хохолок образовано от нарицательного «хохоль, хахаль», что в вологодских говорах означает «любовник, дружок, хахаль». Так и прозвище Хохолок закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Хохолков.