Pavardė „Šeinauskas“ kilusi iš asmenvardžio „Šeina“, kuris savo ruožtu siejamas su senovės baltišku vardu „Šeinas“ (galimai iš „šeiti“ – judėti, plisti). Tai yra lietuviška pavardė, dažniausia Lietuvoje, ypač Šiaulių ir Panevėžio regionuose.
Įžymūs žmonės:
Stasys Šeinauskas (1867–1931) – kunigas, visuomenės veikėjas, signataras.
Marius Šeinauskas (g. 1975) – politikas, buvantis Klaipėdos meras.
Valdas Šeinauskas (g. 1968) – politikas, buvantis Panevėžio meras.
Justinas Šeinauskas (g. 1992) – krepšininkas.