Фамилия Веденко относится к распространенному типу украинских фамилий и образована от крестильного имени Венедикт. Фамилия Веденко образована от имени Венедикт (от латинского benedictus – «благословенный», по другой версии – «тот, о ком хорошо говорят»). Поэтому Веденко буквально понималось как «сын Веденея».