Lietuviška pavardė „Nastareika“ yra kilusi iš slaviškų kalbų, galbūt iš baltarusių ar lenkų. Ji gali būti susijusi su žodžiu, reiškiančiu „nasturtium“ (nasturtė, žirnelis), arba kildinama iš asmenvardžio „Nastar“. Tai dažniausiai buvo žemdirbio, sodininko ar žaliavininko pravardė.
Įžymūs žmonės su šia pavardė:
Vladimiras Nastareika – buvęs futbolininkas (gynėjas), žaidęs Lietuvos rinktinėje.
Sergejus Nastareika – dailininkas, tapytojas iš Baltarusijos.
Trumpai: pavardė kilusi iš augalų tematikos, žinomi sportininkas ir menininkas.