Праправнучка Льва Николаевича Толстого Фекла родилась в Москве, в семье филологов. Выбор ее пути тоже не стал оригинальным – окончив школу, Фекла Толстая поступила на филологический факультет МГУ. Фекла владеет пятью иностранными языками: польским, сербским, английским, французским и итальянским. Кроме того, Фекла Толстая окончила режиссерский факультет ГИТИСа, она обучалась у Марка Захарова. Именно в качестве режиссера Толстая и попала на телевидение. А уже поработав режиссером, Фекла Толстая оказалась в кадре, где периодически появляется и до сих пор. В настоящее время занимается радиожурналистикой, совместно с Михаилом Козыревым делая программу «Мишанина» на радио «Серебряный дождь».