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