Анастасия Уколова всегда старалась хранить свою личную жизнь в тайне, делясь лишь моментами с сыном. В день ее 31-летия, 22 мая 2025 года, она получила уведомление о разводе, что shocked её подписчиков, считавших, что у актрисы все в порядке. Инициатором разрыва стал Юрий Горовой, с которым Анастасия прожила в браке три года. Их отношения начались в детстве, но воссоединились через десять лет. У пары родился сын Гоша. Однако уже 9 месяцев Анастасия воспитывает его одна, но счастлива, так как рядом с ней снова крепкое мужское плечо.
Недавно Уколова представила нового возлюбленного – актера Антона Филипенко, с которым долгое время обсуждали роман его близости с подругой Аглаей Тарасовой. На дне рождения Филипенко актриса открыто проявляла чувства к нему, а их совместные фото из Таиланда только подтвердили слухи о романтических отношениях. Анастасия намекнула в соцсетях на новую любовь, что добавляет ярких красок в её жизнь после развода.