Фамилия Крехалева — женская форма мужской фамилии Крехалев. Её основа — прозвище Крехало, которое в русских говорах имело два возможных значения, и оба связаны с характером или поведением человека.

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

Модель образования фамилии стандартна для северных и центральных областей России: суффикс -ев присоединялся к основе, оканчивающейся на -о (Крехало → Крехалев). Такие фамилии чаще всего встречались в крестьянской среде, где прозвища были главным способом различения людей до введения обязательных паспортов. Дворянских родов с такой фамилией не зафиксировано — это чисто народная, бытовая фамилия.

Стоит обратить внимание на редкое чередование в корне: в некоторых говорах фамилия могла писаться как «Кряхалев» (от «крякать»), что сближает её с фамилией Кряквин. Но написание через «е» — Крехалев — более устойчиво и указывает именно на «кряхтение», а не на утиный крик. Географически фамилия привязана к северным регионам: в переписях XIX — начала XX века носители Крехалевых встречаются в Вологодской и Архангельской губерниях, где говор был близок к диалектному «крехать».