Старшего сына – Степана – тогда еще будущей знаменитости подарила его одногруппница Инесса, но спустя семь лет брака пара распалась. Среднего, которого назвали в честь отца, актеру родила его вторая супруга Елена, но и этой семье не суждено было долго просуществовать. Распалась она не без вмешательства работающей в принадлежащем Самойленко и его партнеру клубе «Маяк» буфетчицы Евгении – у актера завязал роман с симпатичной девушкой, который вылился в следующий брак, в котором родился сын Прохор. Но и этот брак в 2015 году потерпел крах.
Вскоре артист встретил свою нынешнюю жену Наталью Громову, которая на момент знакомства с Самойленко руководила детским фестивалем искусств в «Артеке». В 2019 у пары родилась дочка, которую назвали Евой. Но, судя по всему, и в этих отношениях не все так просто. В интервью Леди Mail.ru Александр рассказал, что их с Натальей брак фактически держится на ребенке. «Семейная жизнь – дело непростое. Думаю, если бы не дочь, мы бы с женой уже развелись. Но пока держимся», – поделился актер, который в следующем году отметит 60-летие.
Также Александр признался, что очень трепетно относится к своей единственной дочери. «Девочка – это вообще другой мир. И если с сыновьями я могу быть и строгим, и требовательным, то Ева, конечно, из меня веревки вьет. Ей четыре, и она любит танцевать и петь – очень подвижный и артистичный ребенок. И, что примечательно, всегда в хорошем настроении. Умеет сама себя развлечь, развеселить и, если я рядом, выполняю роль исключительно надзирателя: дочке даже партнер по играм не нужен, она сама для себя – лучшая компания».
