Фамилия Кукченко образована от прозвища Кукша, которое восходит к аналогичному нарицательному. Кукшей называют птицу семейства врановых отряда воробьинообразных. Внешне Кукша похожа на сойку, но имеет немного меньший размер. Окраска серовато-бурая, верх головы и крылья темные, хвост рыжий, посередине хвоста продольная темная полоса, подхвостье рыжеватое. Именование Кукша могло быть как прозвищем, данным человеку по сходству с этой птицей, так и именем. В старину были распространены имена, образованные от названий птиц и зверей. Позднее эти имени родители давали детям в дополнение к крестильным именам с целью было сокрытие главного, церковного имени от «нечисти» и «злых духов». Возможно, в основе фамилии Кукченко лежит прозвище Кукча, которое восходит к нарицательному «кука» Значение этого слова В. Даль в «Толковом словаре живого великорусского языка» определяет как «кулак, сжатая ладонь», «пирог с кашею», «рычажек или рукоятка для завертки винта, шурупа». Любое из значений нарицательного «кука» могло лечь в основу аналогичного прозвища. Позже прозвище Кукша, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Поэтому Кукченко буквально понималось как «сын Кукши».