Спортсмен был женат трижды. В конце 80-х он расписался с партнершей по льду Майей Усовой. Этот брак продлился до начала 1990-х годов, детей у них не было. В втором браке с Татьяной Навкой 2 мая 2000 года родилась старшая дочь фигуриста, Александра. Она появилась на свет в Нью-Йорке, где ее родители занимались тренерской и спортивной карьерой. После победы пары Навки и Романа Костомарова на Олимпиаде в Турине под руководством Александра Жулина семья приняла решение переехать в Москву. Тогда супругам предложили принять участие в шоу «Звезды на льду».
Родители Александры развелись, когда ей было десять лет. После этого она жила с мамой, но отец всегда участвовал в ее воспитании.
«Сначала мы отдали Сашу в фигурное катание. Но где-то через месяц дочка сказала, что это занятие не для нее. Потом взялась за теннис. В 12 лет на чемпионате Европы среди девочек даже была запасной. Шамиль Тарпищев ее видел, говорил, что у Саши неплохие перспективы. К сожалению, позже она получила серьезную травму спины и на полгода выпала из процесса. За это время соперницы ушли вперед, и Саша завязала с теннисом. Сейчас дочка увлеклась музыкой, берет уроки у педагогов, уже выпустила несколько клипов», — рассказывал Жулин в 2017 году.
Дочь фигуристов поступила после школы в МГИМО на факультет международных экономических отношений. После получения диплома бакалавра она продолжила обучение в магистратуре того же факультета и успешно ее завершила в 2024 году. Также Жулина проходила обучение в New York Film Academy, где изучала основы актерского мастерства и творческого развития.
Александра реализует себя как певица и автор песен. Она взяла себе псевдоним «Алексия», выпускает треки и снимает клипы. Кроме того, наследница спортсменов была ведущей программы «PRO-новости» на канале МУЗ-ТВ и занимается бизнесом, связанным с продажей чая и кофе. Навка делилась, что вкладывалась в дело дочери на первых этапах.
Третья жена Александра Жулина, Наталья, родила от него двух дочерей. Они тоже познакомились на льду — изначально Жулин будущую супругу тренировал. В 2013-м у них появилась Екатерина, а в 2020-м — Елена. Екатерина занималась бальными танцами, но позже переключилась на гольф.
Жулин отмечал, что дети-спортсмены у спортсменов — это стереотип, от которого он постепенно отходит. «И тут я стал понимать важную вещь. В мире очень много профессий и занятий, кроме спорта, а еще есть мужья. Девочки у нас красивые. Так что теперь смотрим на тренировки и прочее более спокойно. В первую очередь хочется, чтобы дочки жили и просто радовались», — говорил отец семейства.
