Когда кинолента «Маленькая Вера» впервые увидела свет, Андрея Соколова заподозрили в отношениях с Натальей Негодой. Однако артисты эти домыслы опровергли.
Затем стали ходить слухи о романтических отношениях актёра с Мариной Влади и даже звездой мирового уровня Патрисей Каас. Он никак не комментировал эти слухи. Затем была молва о романах Андрея Соколова с коллегами Александрой Захаровой и Верой Сотниковой.
Но сам актёр не любит рассказывать о своей личной жизни. Тем не менее известно, что впервые Андрей Соколов женился ещё в юности на девушке по имени Ирина. Но этот брак оказался быстротечен и вскоре развалился. Затем был яркий роман с Марией Голубкиной. Но актёр Николай Фоменко увел юную возлюбленную Соколова.
Затем стали поговаривать об официальном браке артиста с Евгенией Гусевой. Но Соколов не подтвердил эти сведения.
Когда звёздный мужчина уже был в самом расцвете сил, он оформил брак с моделью по имени Ольга. Женщина родила мужу дочку, которую назвали Соней. Но это не укрепило брак, и вскоре супруги разошлись. Тем не менее отец продолжил принимать активное участие в жизни дочки.
Девочка сейчас занимается спортом и музыкой. А также хочет продолжить дело знаменитого отца и стать актрисой. Звёздный папа уже организовал наследнице пробы в один кинопроект, куда Софью уже утвердили.
Сам Андрей Соколов сейчас активно продолжает сниматься в кино. Одними из последних работ артиста можно назвать съёмки в таких фильмах, как «Храм» и «Аманат».