О своей личной жизни актриса говорить не любит. Олесе не хочется делать ее достоянием общественности. Представители СМИ пытались выведать, кто стал супругом звезды.
Однажды Фаттахова кое-что рассказала о муже. Он снимался вместе с актрисой в фильме "Ой, цветет калина". Любопытные поклонники провели расследование, и выяснили, что мужем Олеси стал Роман Степенский. Познакомились будущие супруги, когда вместе учились в РАТИ -ГИТИС.
Когда Фаттахова участвовала в съемках фильма "Ой, цветет калина", которые проходили в Китае, она забеременела. О своем "интересном положении" девушка узнала, когда вернулась в Россию. Олеся не планировала становиться матерью, но решила рожать.
Когда Фаттахова училась на последнем курсе, она стала мамой. У девушки родилась дочка Маша. Актриса с юмором говорит, что ее дочка " made in China".
Когда влюбленные получили на руки дипломы об окончании ВУЗа, они сыграли свадьбу. Роман старше жены на 10 лет.
Поклонники часто делают актрисе комплименты, по поводу ее стройной фигуры. Фаттахова призналась, что раньше она боролась с лишним весом. А теперь старается следить за питанием. Олеся приняла участие в фотосессии для журнала "Максим".
На своей страничке Инстаграма актриса публикует видео-ролики и фотографии.