Lietuviška pavardė „Pajuodis“ yra kilusi iš žodžio pajuodis, reiškiančio tamsų, juodą atspalvį arba juodą dėmę. Dažniausiai ji galėjo kilti iš asmenų, turėjusių tamsesnį odos toną, plaukus ar charakteringą žymę.
Įžymūs žmonės su šia pavardė:
- Kęstutis Pajuodis – Lietuvos dailininkas, tapytojas.
- Mindaugas Pajuodis – Lietuvos krepšininkas.
Trumpai: pavardė siejama su juoda spalva, žinomi pavadinimo nešėjai – menininkas ir sportininkas.