Pavardė Nalenčgorskis yra lietuviška, kilusi iš vietovardžio. Ji susideda iš dviejų dalių: priešdėlio Na-, reiškiančio vietą („prie“, „ties“), ir galūnės -lenčgorskis, kuri siejama su Lenkijos miestu Lęčborgu (dabartiniu Lęborku). Taigi pavardė galėtų rodyti asmens kilmę iš to regiono arba ryšį su juo.
Žymiausias jos turėtojas – Mikalojus Nalenčgorskis (g. 1984), Lietuvos futbolo teisėjas, tarptautinės kategorijos FIFA teisėjas, dalyvavęs Europos ir pasaulio čempionatuose.