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