В 1986 году Александр Жулин женился на Майе Усовой - его пртнерше. В 90-х годах брак распался, но танцевальная пара Жулин/Усова существовала еще до 1998 года. В 2000 году женился на своей ученице спортсменке Татьяне Навке. В мае того же года у пары родилась дочь Александра. До возвращения в Москву, семья жила в Нью-Джерси. Навка вернулась на родину вместе с мужем и вскоре возобновила карьеру. Пара считалась одним из самых крепких союзов в российском спорте, но в 2010 брак распался.

В 2011 году Жулин женился на фигуристке Наталье Михайловой.

В январе 2013 года у них родилась дочь Екатерина.