Фамилия Аведенко относится к распространенному типу украинских фамилий и образована от крестильного имени Авед. Халдейское имя Авед переводится на русский язык как «служитель». Халдейский язык получил свое название от семитического племени халдеи, обитавшего в болотистой области устьев Тигра и Евфрата на северо-западном берегу Персидского залива. Этот язык первоначально был родственен сирийскому, но в последствии, перенесенный евреями в Палестину, стал разговорным языком. Поэтому Аведенко буквально понималось как «сын Аведа».