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

Суффикс -ов стандартно указывает на принадлежность: Кухлов — «сын Кухла». Модель типична для русских фамилий, образованных от прозвищ на -а/-о. Встречаются однокоренные фамилии Кухлин, Кухоль, Кухолкин — все они восходят к той же основе, но с разными уменьшительными или притяжательными суффиксами.

Географически фамилия редкая, но фиксируется в центральных областях России, особенно в Тверской и Псковской губерниях, где слово «кухоль» бытовало в живой речи. В XIX веке носители фамилии были в основном крестьянами и мещанами — никаких дворянских родов Кухловых в родословных книгах не значится.

Есть и другая, менее вероятная версия: от диалектного «кухля» — «неуклюжий, мешковатый человек». Тогда прозвище носило бы характер насмешки. Но связь с глиняной посудой выглядит убедительнее: такие прозвища по предметам быта встречаются в русской ономастике массово (Горшков, Ковшов, Крынкин), и Кухлов встаёт в тот же ряд.