Ксения встречалась с Леонидом Нерушенко — солистом группы «Динамит», впоследствии трагически погибшим в дорожном происшествии.

В 2006 году Ксения Бородина встречалась с бывшим участником проекта Дом-2 Оскаром Каримовым. Но пара рассталась.

8 августа 2008 года Ксения Бородина вышла замуж за бизнесмена Юрия Будагова, с которым познакомилась на Comedy Club.

10 июня 2009 года у Ксении родилась дочь Маруся от Юрия Будагова.

4 апреля 2011 года развелась с мужем.

С 2011 года встречается с бывшим майором милиции Михаилом Терехиным, который являлся участником реалити-шоу «Дом-2».