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