Uzvārds "Nagaine" ir latviska izcelsmes, visbiežāk sastopams Latvijā. Tas ir toponīmisks uzvārds, kas, visticamāk, cēlies no vietvārda "Nagaine" vai tamlīdzīgas vietas. Šāda veida uzvārdi tradicionāli norādīja uz personas dzimtas saknēm vai dzīvesvietu.
Vēsturiski pazīstamākās personas ar šo uzvārdu ir saistītas ar Latvijas neatkarības cīņām (1918–1920). Viens no ievērojamākajiem ir:
Jānis Nagainis (1895–1919) — latviešu strēlnieks, virsnieks, apbalvots ar Lāčplēša Kara ordeni (II šķira) par izcilu drosmi un komandiera prasmi kaujās. Viņš krita, aizstāvot Latvijas neatkarību.
Citas ievērojamas personas ar uzvārdu "Nagaine" ietver tā laika citus karavīrus un iespējamos viņu radiniekus, kuru vārdi saglabājušies vēstures avotos, piemēram, kāda Alfrēda Nagaiņa pieminēšana. Tomēr plašākai sabiedrībā vispārzināmākais un nozīmīgākais ir tieši virsnieks Jānis Nagainis.