Александр Асташенок уже много лет счастлив в браке.
Еще в 2004 году молодой музыкант связал свою жизнь с Еленой Венгржиновской – бывшим концертным директором группы "Корни", солистом которой он был в течение долгого времени. В конце того же года у пары родилась дочь Виктория. Сегодня наследнице Александра Асташенка уже 17 лет.