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

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

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

Географически фамилия редкая, встречается в основном на Украине (особенно в Черкасской и Полтавской областях) и на юге России, что подтверждает связь с украинской антропонимической моделью. Сословно предки Кочколды, скорее всего, были крестьянами или казаками — прозвища такого типа редко давали дворянам.

Однокоренных фамилий практически нет, что делает Кочколду изолированным случаем. Единственное близкое — фамилия Кочка, но она образована проще, без сложного суффикса. Написание фамилии устойчивое, вариантов вроде Кочколд или Кочколда почти не фиксируется, что говорит о позднем закреплении в письменных источниках.