Его жена, Наталья Шкулева, родила мальчика. 15 ноября Андрей Малахов впервые стал отцом. По словам телеведущего, выбор имени для сына стал для него и супруги настоящей проблемой.
По итогам голосования победил второй вариант. Поклонники Андрея выбирали из двух вариантов: Николай (в честь отца Андрея Малахова) и Александр (в честь князя Александра Невского). Андрей Малахов и Наталья Шкулева, прислушавшись к мнению зрителей, решили назвать сына Александром.