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