Lietuviškos kilmės pavardė, greičiausiai kilusi iš žodžio „valius“ (ponas, valdovas) arba asmenvardžio Valentas. Gali būti susijusi ir su žodžiu „valka“ (vaga, dauba). Istoriškai paplitusi Rytų Lietuvoje (Alytaus, Vilniaus kraštuose).
Įžymūs žmonės:
Arūnas Valinskas (politikas, verslininkas)
Kęstutis Valiukas (chirurgas, politikas)
Jonas Valiukas (rezistentas, signataras)
Antanas Valiukas (rašytojas, vertėjas)