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

Имя Додя, в свою очередь, может восходить к двум разным источникам. Первый и самый вероятный — это производная форма от библейского имени Давид («возлюбленный»). Второй вариант — имя Додон. Тут история сложнее. В народном сознании Додон прочно ассоциируется с царём из «Повести о Бове Королевиче», однако ономасты видят в нём не столько литературного персонажа, сколько реальное календарное имя. В «Справочнике личных имен народов РСФСР» Додон зафиксирован как болгарское сокращение от имён Добромир и Андон. Таким образом, фамилия Доденко могла возникнуть в среде украинских переселенцев, контактировавших с южнославянскими традициями имянаречения.

Примечательно, что в русской традиции фамилии от имени Давид часто оформлялись суффиксом -ов (Давыдов), а форма Доденко — маркер именно украинской антропонимической системы. Носитель такой фамилии — потомок человека, которого в быту звали уменьшительно Додя, вне зависимости от того, звали ли его в крещении Давидом, Добромиром или Андоном.