В 1986 году женился на партнёрше по паре Майе Усовой. Этот брак продлился до начала 1990-х годов и остался в прошлом задолго до того, как распалась их танцевальная пара. С 1994 года начал личные отношения и в 2000 году женился на фигуристке Татьяне Навке, которую в то время тренировал. В 2000 году же родилась их с Навкой дочь — Александра. Семья проживала в Нью-Джерси и Нью-Йорке, (США), где Александр работал тренером. В 2006 году получил американское гражданство. В 2010 году пара Навка/Жулин объявила о расставании, при этом отмечалось, что брак фактически длился 14 лет. В марте 2012 года в рамках телевизионного шоу «Ледниковый период. Кубок профессионалов» по следам семейной истории бывшие супруги единственный раз после развода выступили в паре. Жанровый танец прощания исполнен под романс «За всё спасибо, добрый друг…» на стихи Елизаветы Стюарт из фильма «Мы из будущего» в исполнении Екатерины Климовой. Перед выходом на лёд Жулин заверил зрительскую аудиторию, что Татьяна по-прежнему остаётся для него близким человеком, при этом голос его дрогнул. Оригинальный ностальгический номер «с подтекстом» вызвал благоприятные отклики в прессе, его назвали романтичным и нефальшивым. В 2011 году Александр женился на фигуристке Наталье Михайловой. В январе 2013 у них родилась дочь Екатерина, а в апреле 2020 дочь Елена. Дед по отцу — Александр Дмитриевич Жулин (1913—1949), служил в артиллерии, инженер на артиллерийском заводе. В честь него Александр и получил своё имя.