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

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

Суффикс -к- в окончании (-кова) — типичный женский вариант, указывающий на то, что мы имеем дело с фамилией в форме жены или дочери Котлечкова. Сама мужская форма — Котлечков — образована по стандартной патронимической модели (чья? — Котлечкова). Фамилия не относится к числу дворянских или княжеских: она скорее крестьянская или мещанская, из среды ремесленников и посадских людей. Встречается она преимущественно в центральной России и Поволжье, но не является массовой.

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