Фамилия Юденко относится к распространенному типу украинских фамилий и образована от крестильного имени Иуда. Юда - просторечная форма имени Иуда, которое в переводе с иврита означает «восхваляющий Бога». Поэтому Юденко буквально понималось как «сын Юды».