Фамилия Хохлаев образована от прозвища Хохлай, которое этимологически связано с нарицательным «хохол». Хохлаем могли назвать лохматого, нечесаного или имеющего хохол, чуб на голове человека. Согласно другой версии, прозвище образовано от глагола «хохлиться» - «хмуриться, сидеть надувшись, съежившись, сгорбившись». Таким образом, данной прозвище содержит указание либо на особенности внешности предка, либо на черты его характера. Однокоренные фамилии были нередки на Руси: ростовский писарь Хохлеев Гридя Семенов, 1490 год; князь Юрий Васильевич Хохол Мещерский, середина ХVI века; крестьянин Хохленков Василий, 1664 и др. Так и прозвище Хохлай закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Хохлаев. Таким образом, потомок человека, обладающего прозвищем Хохлай, со временем получил фамилию Хохлаев.