Фамилия Живеденко — редкий случай, когда основа прозвища просматривается почти буквально, но точное значение ускользает из-за диалектной многозначности. По словообразовательной модели это типичная украинская фамилия на -енко, которая в XVI–XVII веках обозначала сына или ученика человека, названного в основе. Суффикс -енко здесь присоединён к прозвищу Живеда — именно такую форму восстанавливают ономасты для корня.

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

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

Географически фамилия Живеденко тяготеет к центральной и восточной Украине, встречается в Черкасской, Полтавской и Днепропетровской областях. В дореволюционных метрических книгах она фиксировалась преимущественно у крестьян и казаков — сословий, где прозвища давали по бытовым наблюдениям, а не по профессии или имени отца.

В написании обращает на себя внимание буква «ё» — в исконном украинском варианте фамилия звучала бы как Живеденко, но в русскоязычных документах XIX века встречается двоякое написание: через «е» и через «ё» (Живёденко). Это чисто орфографическая особенность, не меняющая ни значения, ни происхождения.