Lietuviška pavardė „Nadolskis“ yra kilusi iš vietovardžių, susijusių su žodžiu „nadolis“ (liet. slėnis, dauba). Tai patroniminė pavardė, rodanti kilmę iš tam tikros vietos – galbūt kaimo ar dvaro, esančio slėnyje.
Įžymūs žmonės su šia pavardė:
- Kazimieras Nadolskis (1898–1975) – Lietuvos karinis veikėjas, pulkininkas.
- Bogusław Nadolski (g. 1933) – Lenkijos liturgistas, teologijos profesorius.
- Marek Nadolski (g. 1960) – Lenkijos futbolininkas, žaidęs vidurio gynėju.
Pavardė dažniausia Lenkijoje ir Lietuvoje, siejama su istoriniais Lenkijos–Lietuvos ryšiais.