Lietuviška pavardė „Nevoina“ yra kilusi iš žodžio nevoina – senovės baltiško kario, kovotojo ar karinio vadovo pavadinimo (plg. senovės slavų vojevoda). Tai gali rodyti giminės ryšį su kariniais pareigūnais ar narsiais kariais.
Įžymūs žmonės su šia pavardė:
- Kazys Nevoina (1899–1976) – Lietuvos karinis veikėjas, pulkininkas.
- Stasys Nevoina (g. 1958) – Lietuvos irkluotojas, olimpietis, treneris.
Trumpai: pavardė siejama su kariniais istoriniais vaidmenimis, žinomi atstovai – karininkas Kazys Nevoina ir sportininkas Stasys Nevoina.