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

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

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

Географически фамилия тяготеет к южным областям Российской империи и центральной Украине. В дореволюционных метрических книгах Кунделенко чаще всего встречаются в Полтавской, Харьковской и Екатеринославской губерниях. Это типичная казацкая или крестьянская фамилия, образованная от уличного прозвища. Сословно её носители, скорее всего, относились к государственным крестьянам или казакам — в этих средах прозвища давали особенно меткие и не всегда лестные.

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