Первой женой Абдулова стала известная актриса Ирина Алферова. У артистки уже была дочь Ксения от предыдущих отношений, которая стала для Александра приемным ребенком. Однако браку суждено было распасться, что артист переживал очень болезненно.
Спустя 13 лет после разрыва с Алферовой Абдулов обзавелся второй семьей. Его выбор крайне удивил друзей и коллег: избранницей оказалась Юлия Мешина, далекая от творчества. Она по профессии юрист и не имела никакого отношения к миру кино. Между супругами была значительная разница в возрасте – 22 года. Знакомство пары состоялось случайно, во время поездки на Камчатку, где они и познакомились.
В 2007 году актер обзавелся наследницей: у него родилась единственная родная дочь Евгения. Девочке не суждено было запомнить своего знаменитого отца, так как ей исполнилось всего девять месяцев на тот момент, как он ушел из жизни.
Сейчас Жене 14 лет. Она унаследовала от отца яркую внешность и выросла настоящей красавицей. По наследству передались и творческие способности. Девочка мечтает проявить себя в кинематографе. Профессии, которые она для себя рассматривает – это режиссер, актриса, оператор. Чтобы приблизиться к мечте, Женя занималась в театральной студии. Дочь Абдулова успела даже сняться в кино, исполнив роль в картине Аллы Суриковой «Любовь и Сакс».
По словам Юлии, жены артиста, дочь с раннего возраста стала смотреть фильмы с его участием. В двухлетнем возрасте она обожала фильма «Бременские музыканты», который могла смотреть часами. Вдова Абдулова говорит, что у Жени есть все данные, чтобы стать актрисой, но она не желает такой судьбы для своей дочери. Юлия не понаслышке знает о том, насколько тяжела жизнь у публичных людей.