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

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

Если смотреть на географию, фамилия Куксенко наиболее характерна для левобережной Украины и юга России — территорий, где в XVII–XVIII веках активно формировался украинский казачий этнос. Суффикс -енко там был основным способом образования фамилий у простых людей, не принадлежавших к шляхте. Поэтому, в отличие от дворянских фамилий на -ский, Куксенко — фамилия крестьянская или казацкая, указывающая на происхождение от конкретного человека по прозвищу, а не на владение землей.

Интересная деталь: ударение в фамилии может падать как на первый, так и на последний слог (Ку́ксенко или Куксе́нко). В украинском языке нормативным считается ударение на «е» (Куксе́нко), но в русскоязычной среде часто смещается на первый слог по аналогии с другими фамилиями. Эта разница не меняет значения, но может указывать на регион, где семья обрусела.

Таким образом, предок современных Куксенко был либо человеком с физическим недостатком, либо драчуном, либо просто ребенком, которого в семье жалели за плаксивый нрав. Прозвище закрепилось за его детьми, и через поколение стало наследственной фамилией — без вариантов, без приставок, просто «потомок того самого Куксы».