В 2017 году 16 ноября Андрей Малахов со своей супругой издателем журнала «Элль» Натальей Шкулевой стали родителями. У 46-летнего Малахова это первый ребенок, как и у его 37-летней жены. Имя для сына известный телеведущий выбирал необычным способом – он создал зрительское голосование. Для зрителей было предложено 2 варианта имени – Николай, в честь отца ведущего, или Александр – в честь Александра Невского. В итоге по результатам голосования супруги назвали своего сына Сашей.
Любитель разбирать чужие личные жизни и проблемы в своей студии никого не пускает в свою личную жизнь. До последнего скрывалась беременность Натальи, а после не стал показывать своего сына. Андрей часто упоминает своего ребенка в различных интервью, но мальчика никому не показывает.
В минувшее воскресенье 18 марта Малахов сделал пост в соцсети Инстаграм. Он добавил фото вместе с супругой и с сыном в коляске. Под фотографией ведущий написал, что отправился на выборы всем семейством. Андрей говорит, что мальчик похож на его дедушку – отца супруги Андрея Виктора Шкулева. Сам ведущий признается, что меняет подгузники маленькому Саше ночью, несмотря на жесткий рабочий график.