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

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

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

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

Таким образом, носители фамилии Котеланов — потомки, скорее всего, ремесленника-медника или повара, получившего прозвище по орудию труда. Фамилия недвусмысленно указывает на занятие, а не на географию или имя, и это её главная отличительная черта.