Фамилия Стрешнева ведет начало от прозвища Стрешень. В его основе, вероятно, лежит диалектный глагол «стрешить», который в некоторых русских говорах означал «городить вздор, врать». Логично предположить, что Стрешнем в народе прозвали человека, любившего приукрасить свою речь небылицами или рассказывавшего невероятные истории. Прозвище закреплялось за потомками, и уже от него по обычной для русского языка модели образовалась фамилия: Стрешень → Стрешнев → Стрешнева.

Однако у этой фамилии есть и другая, более знатная линия, которая переплетается с народной. Известен дворянский род Стрешневых, который, согласно записям древних родословцев, происходит от стольника плоцкого Якова Стрешевского. Его сын Дмитрий Яковлевич во времена правления князя Ивана Васильевича выехал в Москву и стал родоначальником русских Стрешневых. Этот род дал России царицу Евдокию Лукьяновну, супругу первого царя из династии Романовых, Михаила Фёдоровича. Благодаря этому браку род Стрешневых вошел в число самой влиятельной московской знати XVII века, породнившись с царствующим домом.

Впрочем, связь между прозвищем Стрешень и фамилией знатного рода неочевидна. Скорее всего, мы имеем дело с совпадением: польская фамилия Стрешевский при переносе на русскую почву сократилась и русифицировалась, а крестьянские и посадские Стрешневы получили свою фамилию независимо, от прозвища. К концу XIX века род Стрешневых пресекся, и эта ветвь угасла. Дворянский род был внесен в VI часть родословной книги Московской губернии (Гербовник, II, 61).

Таким образом, носительница фамилии Стрешнева сегодня может оказаться потомком либо человека с образным прозвищем «враль» или «выдумщик», либо, что гораздо менее вероятно, дальней родственницей обедневшей ветви знатного рода. Фамилия эта — редкий случай, когда простое народное прозвище и аристократическая генеалогия сошлись в одной точке, дав жизнь двум независимым историям под одной фамилией.