Lietuviška pavardė, kilusi iš slaviško vardo Nasiel (galbūt iš lenk. Nasieł, Nasieław). Tai patronimas, reiškiantis „Nasieliaus sūnus“. Pavardė paplitusi Lietuvoje, ypač Vilniaus krašte.
Įžymūs žmonės:
Ričardas Nasiulevičius – dailininkas, skulptorius.
Vladas Nasiulevičius – politikas, buvęs LR sveikatos apsaugos viceministras.
Algirdas Nasiulevičius – energetikos inžinierius, profesorius.