Фамилия Крехалев образована от именования Крехаль, которое, вероятно, имеет славянское происхождение и связано со ставропольским словом krechy (krechki) – «хрупкий, ломкий», «слабый». Вполне вероятно, что именование Крехаль было прозвищем, указывавшим на внешние особенности человека или особенности его здоровья. Так, он мог быть невысоким, худощавым. Также возможно и то, что Крехаль – охранительное мирское имя. Так, называя ребенка именем Крехаль, родители желали ему вырасти сильным и здоровым человеком. Так и прозвище Крехаль закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Крехалев. Так, в Книге памяти Архангельской области записан Крехалев Александр Никитич, родившийся в 1889 и проживавший в г. В Книге памяти Республики Коми есть сведения о Крехалеве Иване Степановиче, 1883 года рождения, проживавшем в Архангельской области.