Фамилия Анастасьевская сразу выдает свою книжную, искусственную природу. Её не могли получить от прозвища или профессии — слишком длинная и торжественная для бытового обихода. Структура показывает: перед нами семинарская фамилия, образованная от полного женского имени Анастасия. Сначала к имени добавили суффикс притяжательного прилагательного -ев-, получилась основа «Анастасьев», а затем — типичное для дворянских и духовных фамилий окончание -ская. В духовных училищах и семинариях XVIII–XIX веков будущим священникам часто давали фамилии по именам святых или в честь церковных праздников. Здесь основа — имя святой великомученицы Анастасии Узорешительницы, одной из самых почитаемых в православии.

Буквально фамилия означает «принадлежащий Анастасии», но это не матроним. Не «сын Анастасии», а «относящийся к Анастасии» — то есть к её церковному почитанию. Священник мог получить такую фамилию в честь храма, освящённого во имя святой Анастасии, или просто как дань уважения к имени. Форма на -евская, а не -инская, показательна: она образована от полной формы имени (Анастасия → Анастасьев), а не от краткой (Настя → Настьев или Настин). Это делает фамилию более торжественной и «книжной», что характерно именно для духовного сословия.

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

Есть и менее распространённая версия: фамилия могла возникнуть от названия населённого пункта вроде Анастасьевка или Анастасьево. Такие сёла существуют, например, в Харьковской и Сумской областях. Тогда фамилия становилась топонимической: её давали выходцам из этих мест, обычно помещикам или однодворцам. Но для варианта с суффиксом -евская и с ударением на третьем слоге (Анаста́сьевская) семинарское происхождение выглядит убедительнее.

Словообразовательно фамилия Анастасьевская — яркий пример того, как имя святой превратилось в фамилию через промежуточную форму притяжательного прилагательного. Если вы носите эту фамилию, ваш предок почти наверняка был либо священником, либо происходил из семьи, где служили в храме, посвящённом великомученице Анастасии.