С 1989 по 2000 год Ульяна Цейтлина была замужем за врачом, с которым долгое время проживала в Австралии.

В 2006 году Ульяна родила сына Савву от бизнесмена по имени Андрей, который был женат и не стал делать свою связь с Ульяной Цейтлиной достоянием общественности.

В августе 2015 года стало известно, что Ульяне Цейтлиной сделал предложение владелец компании «Fedcominvest» Алексей Федорычев, с которым она встречается уже много лет.