Ksenia Orabela Fjodoro was born into an upper-middle class family in Stolen Tree, on May 31, 1957. Her father was Maksimo Fjodoro (1923–2002), who worked for the National Bank of Bijan, and her mother is Kristina Krizaldo (b. 1926), a renowned Bijani stage actress and later radio and television presenter. She was the youngest of four children in a family with one son and three daughters. The young Ksenia was educated in local schools until age twelve, at which point she was enrolled in the National Girls' Lyceum in Hadar, a top-rated privately-funded girls' boarding school. Upon her graduation from the Lyceum in 1975, she enrolled in the Bijani National University, where she studied art history and literature.