Фамилия Крешнева — женская форма, мужской вариант — Крешнев. Она образована от прозвища или имени, которое вряд ли лежит на поверхности. В отличие от фамилий на -ов/-ев от церковных имён (Иванов, Петров), основа Крешнев- явно неканоническая, и её происхождение спорно, но укладывается в две основные версии.

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

Вторая версия, менее распространённая, но не лишённая оснований, — происхождение от слова «креш» как варианта «крест» (в некоторых диалектах «креш» означало перекрёсток или крест). В этом случае Крешнев могло быть прозвищем человека, жившего на перекрёстке, либо связанного с крестом — например, крестьянина, носившего крест, или даже отходника, занимавшегося изготовлением крестов. Однако эта версия слабее: фамилия Крестов и Крестовский встречаются чаще, а форма «Крешнев» для «крестного» нехарактерна.

Географически фамилия Крешнев встречается в основном в центральных областях России, особенно в Воронежской, Тамбовской и Липецкой областях, что подтверждает её связь с южнорусскими говорами, где «крешнуть» — обычное слово. Встречаются редкие варианты написания через «а» (Крашнев), но они могут быть искажением при переписи.

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