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

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

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

Фамилия Конденко почти не встречается в центральных и северных областях России, зато типична для Левобережной Украины — Черниговской, Полтавской, Сумской областей. Именно там в XVII–XVIII веках активно формировались фамилии на -енко, и именно оттуда они потом расходились с переселенцами на Кубань, Дон и в Сибирь.

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