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