Lietuviška pavardė „Narvilas“ yra kilusi iš baltiškos šaknies, susijusios su žodžiu narvyti (reikšmė – „narplioti, raižyti, raištis“) arba galimai su narvu („narvas, aptvaras“). Tai galėjo būti pravardinės kilmės, nusakantis žmogų, kuris „narvo“ (užsiima smulkiais darbais, kraipo, raižo) arba susijęs su narvo (aptvaro) gamyba ar prižiūrėjimu.
Istorijoje žymiausias šios pavardės asmuo yra Mikalojus Narvilas (apie 1430–1509), Lietuvos Didžiosios Kunigaikštystės valstybinis veikėjas, diplomatas, Naugarduko vaivada ir Karaliaus dvaro maršalka. Jis buvo aktyvus per Kazimiero Jogailaičio valdymą, dalyvavo diplomatinėse misijose, paliko reikšmingą pėdsaką LDK politikoje.
Trumpai: pavardė greičiausiai kilusi iš veiksmažodžio, susijusio su smulkiais ar amatiniais darbais, o istorinėje atmintyje išliko kaip žymaus XV–XVI a. valstybės tarnautojo vardas.