Pavardė „Navadonskis“ yra lietuviška, greičiausiai kilusi iš asmenvardžio ar vietovardžio. Gali būti susijusi su žodžiu „navada“ (įprotis) ar kildinama iš slaviškų šaknų (pvz., lenk. „nowy“ – naujas). Lietuvoje žinomi šios pavardės žmonės:
1. Algirdas Navadonskis – choro dirigentas, pedagogas, visuomenės veikėjas.
2. Kazimieras Navadonskis – kunigas, vertėjas, XX a. pradžios visuomeninis veikėjas.
Pavardė reta, dažniausiai aptinkama Lietuvos istoriniuose šaltiniuose.