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

Суффикс -ск- в русских фамилиях чаще всего привязывал человека к месту: к селу, городу или усадьбе. Анастасиевская — типичная «географическая» фамилия. Она могла возникнуть у того, кто жил в селе или деревне с названием Анастасиевка, Анастасиевское, Анастасьевка. Таких топонимов немало на юге России, Украине и в Беларуси — их часто называли в честь святой Анастасии или по имени владелицы земель. Переселенец из такого места получал прозвище «Анастасиевский», которое затем закреплялось за его потомками.

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

Форма на -евская (а не -овская) объясняется мягкой основой исходного имени: Анастасия → Анастасиев. Сравните с фамилиями Марьевская, Натальевская, Софиевская — все они образованы от женских имён с мягким окончанием.

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