Андрей Соколов в 2010 году женился на Ольге Поповой, которая моложе него на 26 лет. Вскоре после свадьбы у пары родилась дочь Софья.
Со стороны казалось, что отношения у супругов идеальные, но спустя 5 лет Ольга ушла от мужа и забрала дочь. Как писали СМИ, Попова бросила мужа из-за его измен. В своих интервью женщина подтверждала этот факт, отмечая, что у актёра были тайные романы.
Несмотря на это, после развода бывшие супруги поддерживают дружеские отношения ради дочери.
В разговоре с Борисом Корчевниковым Соколов заявил, что благодарен бывшей жене за прекрасную дочь. Он признал, что был во многом неправ, но рад, что им удалось «удержаться на краю» и сохранить хорошие отношения ради ребёнка.
Сейчас 58-летний актёр не торопится снова жениться. При этом он уверен, что у него ещё многое впереди и надеется встретить новую любовь.