Lietuviška pavardė, kilusi iš slaviško vardo ar pravardės „Budinas“ (galbūt susiję su žodžiu „būdas“ ar asmenvardžiu Budimiras). Gali reikšti „Budino vaikas“ arba „priklausantis Budinui“.
Žinomi pavadinę asmenys:
Arūnas Budinauskas – žurnalistas, politinis veikėjas.
Kęstutis Budinauskas – archeologas, istorikas.
Vytautas Budinauskas – choro dirigentas, pedagogas.