Фамилия Невидальский привлекает внимание уже своей формой: суффикс -ск- указывает на её польское или западнорусское происхождение. Такие фамилии обычно образовывались от названий местностей (сел, усадеб) или от прозвищ, которые затем превращались в родовые имена. В основе фамилии лежит слово «невидаль» — в старину так называли нечто невиданное, диковинку, редкость. Прозвище Невидаль могли дать человеку с необычной внешностью, странным поведением или обладателю редкого ремесла.

Модель образования проста: к основе «невидаль» добавили типичный для шляхетских фамилий суффикс -ский. Первоначально это было указание на принадлежность к поместью или роду: «Невидальский» — «из рода Невидалей» или «владелец хутора Невидаль». В польской ономастике такие фамилии часто фиксировали топоним, который уже исчез или не сохранился в документах. В русской традиции фамилия могла возникнуть как семинарская — искусственная, образованная от яркого слова для благозвучия, но это менее вероятно: слишком конкретна прозвищная основа.

Географически фамилия тяготеет к западным регионам бывшей Речи Посполитой — современным Беларуси, Украине, восточной Польше. Встречаются варианты написания: Невидальский, Невидальский, реже Невидальски. В дореволюционных метрических книгах её фиксировали в Волынской, Гродненской и Минской губерниях. Носители могли быть как мещанами, так и мелкой шляхтой — суффикс -ский в тех краях не был строго дворянским, его носили и крестьяне, получившие фамилию по месту жительства.

Редкость фамилии объясняется необычностью основы: слово «невидаль» в живой речи быстро устарело, и прозвища на его основе давали редко. Сравните с однокоренными Невидов, Невиданов — они встречаются чаще, потому что образованы по более продуктивной модели на -ов. Невидальский стоит особняком: это не массовая фамилия, а скорее локальный маркер, указывающий на конкретную местность или яркую черту предка.