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

Вторая, менее очевидная версия, отсылает к диалектному русскому слову «кереха» — в некоторых говорах так называли неуклюжего, нерасторопного человека или того, кто ходит вразвалку. Однако эта гипотеза слабее: тюркская основа встречается в фамилиях Поволжья и Приуралья гораздо чаще, а суффикс -ов/-ев указывает на русскую адаптацию иноязычного прозвища.

Фамилия Керехова — женская форма; мужская — Керехов. Носители этой фамилии — потомки человека по прозвищу Керех. Географически фамилия тяготеет к регионам с исторически смешанным русско-тюркским населением: Татарстан, Башкортостан, Оренбургская область. Встречается она нечасто, что говорит о локальном происхождении: прозвище могло закрепиться в одном селе или среди одной семьи, а затем распространиться с переселенцами.

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