Катерина Бужинська мати трьох дітей. Старша донька Олена з’явилася на світ у 2007 році, коли артистці було 28 років і вона полягала у стосунках із пластичним хірургом Володимиром Растуновим. Однак після народження дочки, відносини між партнерами зіпсувалися і Бужинська прийняла рішення покинути громадянського чоловіка.
Якийсь час артистка сама виховувала доньку, доки не зустріла болгарського бізнесмена Дмитра Стойчева.
У 2014 році пара офіційно розписалася, а в грудні 2016 у сім’ї з’явилися двійнята хлопчик і дівчинка, яких батьки назвали на свою честь – Катериною та Дмитром. Старшій дочці Олені на той момент було 9 років. Спочатку все було добре, але потім старша дочка Бужинської почала дуже ревнувати маму та вітчима до малюків. До того ж у дівчинки почалися сварки з новим маминим чоловіком, і тоді Бужинська, яка жила в Болгарії, вирішила відправити Олену в Україну.
Про це знаменитість зізналася у 2020 році у програмі “Життя відомих людей”. Хоча до цього у 2019 році Катя розповідала, що Олену відправили до Києва заради навчання у хорошому ліцеї.
З 13 років старша дочка Бужинської жила окремо від мами та її нової сім’ї та практично не з’являлася у публічному просторі. Навіть в Інстаграмі знаменитості. Лише раз на рік Бужинська публікує фото доньки на день її народження. Однак у 2025 році вперше за довгий час співачка оприлюднила знімок, де всі її троє дітей були в одному кадрі.
Зазначимо, що після початку повномасштабний війни в Україні у 2022 році Бужинська перевезла старшу доньку до Німеччини, де вона й досі. Олені вже 18 років вона живе в Гамбурзі, де її доглядають хороші друзі співачки. Дівчина продовжує здобувати освіту. За словами Катерини Бужинської, Олена вивчає іноземні мови, пише дитячі книги і в майбутньому хоче стати письменницею.