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