Фамилия Жерехова — женская форма, в основе которой лежит мужское прозвище Жерех. Самая вероятная версия связывает его с названием рыбы: жерех — хищная пресноводная рыба семейства карповых, ценный промысловый вид. В этом случае прозвище могли дать либо ловкому и быстрому человеку (рыба известна резкими бросками), либо тому, кто промышлял ловлей жереха и торговал им.

Менее распространённая, но тоже имеющая право на существование гипотеза отсылает к тамбовским говорам, где словом «жерехи» называли бусы и женские украшения. Если принять эту версию, то прозвище Жерех получал ремесленник, который делал или продавал такие изделия. Обе трактовки укладываются в типичную для русских фамилий модель: прозвище по роду занятий или характерной черте становилось основой для фамилии с суффиксом -ов (в женском роде — -ова).

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

В мужском варианте фамилия пишется Жерехов. Известных исторических деятелей с этой фамилией в открытых источниках не зафиксировано, что типично для фамилий, возникших в крестьянской или мещанской среде и не попавших в дворянские родословные книги.