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

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

Менее убедительна гипотеза, связывающая прозвище с немецким глаголом kriechen («ползти, тащиться; подхалимничать»). Она выглядит натянутой, так как не имеет опоры ни в русской диалектной лексике, ни в устойчивой традиции заимствования подобных прозвищ.

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

Таким образом, фамилия Крехов — не простая. Она могла родиться и на берегу реки, и в тамбовской деревне, где слово «крех» означало совсем другое. Искать корни стоит, начиная с географии предков: если они из Тамбовской или соседних губерний, версия с боровом становится основной. Если же род происходит с Украины или южнорусских областей — стоит вспомнить о птице.