Фамилия Неденко — яркий представитель украинской модели фамилий, образованных с помощью патронимического суффикса -енко. В украинской ономастике этот суффикс означает «сын» или «потомок», так что Неденко буквально — «сын Неды». Такие фамилии массово закреплялись в Поднепровье, Слобожанщине и на юге Украины в XVI–XVIII веках, когда казацкая среда переходила от прозвищ к наследственным родовым именам.

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

В отличие от русских фамилий на -ов или -ин, Неденко не указывает на место жительства или сословную принадлежность. Она внесословная: такую фамилию мог получить и казак, и крестьянин, и мещанин. Географически она почти целиком привязана к современной Центральной и Восточной Украине — Полтавщина, Черкащина, Киевщина. В России встречается редко и, как правило, у потомков переселенцев с Украины.

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