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

Корень «насталь» — тёмный и неочевидный. Можно предположить, что он восходит к польскому или белорусскому слову, связанному с понятием «настать» (наступить, прийти), но в топонимике такое встречается редко. Вероятнее, что в основе лежит название речки, ручья или урочища с балтским или славянским корнем. Например, в Литве есть местечко Настальи (Nastalė), и фамилия могла возникнуть оттуда. Другая, менее правдоподобная версия — связь с немецким «Nast» (гнездо) через диалекты, но для фамилии на -ский это нетипично.

Суффикс -ский указывает на принадлежность или происхождение. В отличие от массовых -ов/-ев, фамилии на -ский чаще встречались у привилегированных сословий, но к XIX веку стали распространены и среди крестьян, особенно в западных губерниях. Так что предки Настальских могли быть как мелкими шляхтичами из-под Гродно или Вильно, так и крестьянами, которых записали по деревне, где они жили.

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

Если коротко: Настальский — тот, кто родом из некоего Насталья, точное местоположение которого сегодня, скорее всего, можно отыскать только в старых картах или памяти семьи.