Особисте життя Перший чоловік – Олексій Секірін, актор. Другий чоловік – Сергій Абгарян , займається ресторанним бізнесом. Пара розлучилася 2019 року. Наразі зустрічається з артистом мюзиклів Олександром Казьміним.
39-річна Анастасія Стоцька виховує двох дітей. Сина Сашу і доньку Віру артистка народила, перебуваючи в шлюбі з бізнесменом Сергієм Абгаряном.
Це її єдинокровний брат Павло Майков. Незважаючи на різні прізвища, Настя і Павло, той самий рудий Бджола з культового серіалу “Бригада”, – брат і сестра. У них одна мати – художник Анна Майкова (нині – Стоцька), але різні батьки. Про свого батька сам Павло Майков розповідає мало.
Бізнесмен Абгарян Сергій Суренович: підприємець і засновник, генеральний директор Абгарян Сергій Суренович (ІПН 503200639643)