Pavardė „Ukstinas“ yra lietuviška, kilusi iš asmenvardžio Ukstas. Šis vardas siejamas su žodžiu „uksti“ – seniau reiškiančiu „augti, bręsti, tapti stipriam“. Pavardė galėjo atspindėti asmens ar jo protėvio savybes, pvz., tvirtumą, brandą.
Įžymiausias žmogus su šia pavarde – Justinas Ukstinas, Lietuvos karinis veikėjas, pulkininkas, vienas iš Nepriklausomybės kovų dalyvių. Jo vardu pavadinta gatvė Vilniuje.