Николай Дмитриевич МалаховЛюдмила Николаевна Малахова Андрей Малахов/Родители
Людмила Николаевна МалаховаАндрей Малахов / Мать
Сын Александр (род. 16 ноября 2017). Крёстный отец Аллы-Виктории (с 8 апреля 2012) и Мартина-Кристина (с 9 июня 2013) — детей Филиппа Киркорова. Дальние родственники Андрея Малахова по линии отца живут в Судане, Йемене, Саудовской Аравии, Азербайджане и Дагестане, а по материнской — в России, США, Мексике и Бразилии.