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