Фамилия Крехова образована от прозвища Крех, которое восходит к аналогичному украинскому слову. Крех – это «водоплавающая птица рода утиных». Давая младенцу такое прозвище, как Крех, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного мира. Кроме того, прозвище мог получить и взрослый человек. Можно предположить, что родоначальник фамилии жил у реки, много времени проводил у воды или в воде, хорошо плавал, нырял. Следует также отметить, что в Тамбовской губернии крехом называли борова (вероятно, исходя из звуков, которые он издавал). В таком случае не исключено, что данное прозвище отражало особенности внешности человека: вероятно, предок современных Креховых был человеком тучным, полным. Кроме того, не исключено, что в основе фамилии Крехова лежит топоним Крехов, село в Жолквенском районе Львовской области, расположенное на северо-восточных склонах Расточья. Основная достопримечательность Крехова, принесшая селу широкую известность – старинный василианский монастырь святого Николая, часовня Покровы, Скалы Иоила, церковь Петра и Павла. Поэтому возможно, что предок Креховых родился или долгое время жил в этом населенном пункте. Таким образом, потомок человека, обладающего прозвищем Крех, со временем получил фамилию Крехова.