Lietuviškos kilmės pavardė, greičiausiai kilusi iš asmenvardžio Valentas (lot. valens – „sveikas, stiprus“) arba jo trumpinio Valentukas. Galutinė dalis „-onis“ rodo pavardės formavimąsi kaip patronimiko (pvz., sūnus Valentuko).
Įžymūs žmonės:
– Tomas Valentukonis (g. 1999 m.) – Lietuvos krepšininkas, žaidžiantis „Lietkabelio“ komandoje ir Lietuvos rinktinėje.