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

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

Модель образования здесь безаффиксная или полуаффиксная: цельное прозвище Котаклола стало фамилией без добавления русского суффикса. Это характерно для фамилий, которые оформились в среде, где русский язык не был основным, или для поздних записей, когда прозвище просто фиксировали как есть. Географически такую фамилию логичнее всего искать в регионах Поволжья, Приуралья, Казахстана или Северного Кавказа — там, где тюркские языки имеют долгую историю.

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