Полное имя — Анастасия Павловна Толстая, девичья фамилия — Венкова  — российская актриса, сценарист и режиссёр театра и кино.
Родилась в Санкт-Петербурге, позже переехала в Москву. Обучалась во ВГИКе в мастерской Сергея Соловьёва. В 2019 году окончила институт с красным дипломом.
В кино Стася начала сниматься с 2013 года. Первой заметной работой в её карьере стала роль в фильме 2019 года «Гроза» Григория Константинопольского.
Первой режиссёрской работой Стаси стал короткометражный фильм «Кафе „Полночь“» (2016). За него в 2017 году она получила премию «Лучший молодой режиссёр» на фестивале Sarajevo Fashion Film Festival в Боснии и Герцеговине.
В 2020 году актриса поставила свой дипломный спектакль «Федора» по роману Томаса Трайона. В 2021 году срежиссировала постановку «Дальше мы сами — Судьба» в Театре Наций.
Первым полнометражным фильмом Стаси стала драма «Тайное влечение», вышедшая в 2023 году. Здесь актриса также сыграла одну из ролей.
В 2023 году Стася Толстая вышла замуж за своего однокурсника Ивана Толстого, прапраправнука Льва Толстого, сына советника президента РФ по культуре Владимира Толстого.