Кеми Баденок, полное имя при рождении — Олукеми Олуфунто Адегоке (Olukemi Olufunto Adegoke), родилась 2 января 1980 года в Уимблдоне, Лондон, в семье выходцев из Нигерии. По национальности она йоруба.

Фамилия "Баденок" (Badenoch) происходит от её супруга, Хэмиша Баденока. Название "Badenoch" имеет шотландское происхождение и относится к исторической области в Шотландии. В английской транскрипции фамилия произносится как [ˈbeɪdnɒk] (Бейднок), а в гэльской — как [ˈbɑːdənəx] (Баденох). В русской транскрипции фамилия обычно передаётся как "Баденок".