Со своей женой, Марией Леоновой, Страхов познакомился в Щукинском училище. Оба учились на одном курсе. По словам актера, это была любовь с первого взгляда.

Но в то время Маша не обращала должного внимания на Даниила. По истечение нескольких лет они опять встретились, когда попали в театр Гоголя.

В это время между Даниилом и Марией начали складываться серьезные отношения. Через четыре года Даниил и Маша решили оформить свои отношения.

Кроме профессии актрисы Мария имела образование дизайнера. Она принимала участие в декорировании квартиры на Старом Арбате. Но главной работой Марина считает конечно же театр. Маша снялась в картине «Один из многих», играет в спектаклях «Безотцовщина» (вместе с Даниилом Страховым) и «Петербург».