Lietuviška pavardė, kilusi iš žodžio „chochlas“ (kuokštas, garbana). Gali būti kilusi kaip pravardė žmogui su garbanotais plaukais ar iš vietovardžio. Istoriko Rimvydo Petrausko kūryboje minima kaip viena iš būdingų lietuviškų pavardžių.