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

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

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

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