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

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

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

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

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