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

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

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

География ранних упоминаний подтверждает северное происхождение. В Книге памяти Архангельской области записан Крехалев Александр Никитич, 1889 года рождения. Там же, в Архангельской области, проживал и Крехалев Иван Степанович (1883 г. р.), сведения о котором сохранила Книга памяти Республики Коми. Эти данные указывают на то, что фамилия бытовала в Поморье и на прилегающих территориях, где подобные прозвищные именования были особенно распространены.