Булдаков был женат дважды. Первая жена — Людмила, брак распался ещё в молодости. Вторая супруга — Людмила Кормунина, с которой он прожил долгие годы. Также у актёра был внебрачный сын, о котором он не любил публично распространяться, но поддерживал отношения. Детей в официальном браке у Булдакова не было, но он всегда с теплотой отзывался о семье и домашнем укладе, который его супруга создавала для него, несмотря на его вечные съёмки и разъезды. Алексей Булдаков ушёл из жизни 3 апреля 2019 года в возрасте 68 лет. Это случилось в Улан-Баторе (Монголия), куда он приехал отметить день рождения друзей. Актер скончался во сне — причиной стал оторвавшийся тромб. Похороны прошли в Москве на Троекуровском кладбище. Проститься с артистом пришли коллеги, друзья и сотни поклонников, для которых он остался «тем самым Михалычем». После смерти Булдакова многие коллеги вспоминали его не только как талантливого актёра, но и как человека удивительной душевной широты. Актер Павел Деревянко сказал, пожал