Фамилия Леонюк относится к распространенному типу украинских фамилий и образована от крестильного имени Леон. Крестильное мужское имя Леон образовано от латинского “leo” – “лев”. Это имя было редким, а позже – совсем вышло из употребления, но с ним смешалась краткая форма от других канонических имен – Леонтий (“львиный”) и Леонид (“подобный льву”). Поэтому Леонюк буквально понималось как «сын Леона».