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

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

Менее вероятно, что фамилия связана с немецким глаголом kriechen («ползти, лезть, подхалимничать»). Такое заимствование маловероятно для крестьянской среды, где фамилия, скорее всего, и возникла.

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