Lietuviškos pavardės „Strielnikas“ kilmė siejama su žodžiu „strelnikas“ (rus. стрѣльникъ), reiškiančiu „šaulys, strėlininkas“. Tai buvo karinis ar amatinis vardas, nurodantis žmogaus užsiėmimą. Pavardė galėjo atsirasti LDK laikotarpiu ar vėliau, per kontaktus su slavų kultūromis.
Istoriniuose šaltiniuose minimi Strielnikai (pvz., 17 a. LDK kariuomenės šauliai). Šiuolaikinių žymių žmonių su šia pavarde nėra plačiai žinomų tarptautiniu mastu.