Фамилия Холоменюк относится к распространенному типу украинских фамилий и образована от крестильного имени Варфоломей. Мужское крестильное имя Варфоломей в переводе с арамейского означает «сын вспаханной земли», «сын полей». В основу фамилии легла производная форма этого имени – Холоменя (Варфоломей < Фоломей < Холомей < Холом < Холоменя). Поэтому Холоменюк буквально понималось как «сын Холомени». Известным представителем фамилии является Иван Александрович Холоменюк (род. 1926) – художник-живописец, народный художник Украины.