Фамилия Валентюк относится к распространенному типу украинских фамилий и образована от крестильного имени Валент. Редкое мужское имя Валент в переводе с латыни означает «сильный, здоровый, крепкий». В древности это имя носил святой мученик Валент (Уалент), диакон Елийской церкви, человек преклонного возраста, прекрасно знавший Священное Писание. Другим святым покровителем этого имени считается мученик Валент Севастийский (22 марта). Поэтому Валентюк буквально понималось как «сын Валента».