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

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

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

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

Если искать аналоги, то фамилия стоит в одном ряду с такими же «лохматыми» прозвищными фамилиями, как Космач, Лохматов, Чубенко. Но в отличие от них, Колтукло сохранила редкую словообразовательную модель, которая не даёт спутать её с более распространёнными фамилиями на -ов или -ин.