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

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

Вторая версия связывает фамилию с диалектным словом «коц» — бревно, колода, чурбан. В некоторых областях «коцлом» в шутку называли неповоротливого, грузного или упрямого человека. Здесь словообразовательная цепочка короче: прозвище Коцёл (человек-чурбан) → Коцлов.

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

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