Pavardė „Nevidonskis“ yra kilusi iš Lenkijos, tikėtina, iš vietovardžio ar asmenvardžio. Lietuvoje ji gali būti susijusi su istorine LDK bajorija. Žymiausias jos nešiotojas – Mariusz Nevidomski, Lenkijos architektūros istorikas ir meno kritikas. Pavardė gali kildinama iš žodžio, reiškiančio „nematantį“ arba sietina su konkrečia vietove.