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

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

Фамилия оформлена стандартным патронимическим суффиксом -ов, который присоединяется к основам на твёрдый согласный. Это указывает на то, что родоначальника звали Жерех, а его дети и потомки стали Жереховыми — то есть «чьи?» — Жереховы.

Точное место и время возникновения фамилии Жерехов установить сложно: процесс формирования русских фамилий длился несколько столетий, и крестьянские фамилии часто фиксировались лишь в переписях XVIII–XIX веков. Однако ясно, что фамилия эта не искусственная, а бытовая, возникшая в народной среде. Интересно, что в отличие от фамилий, образованных от календарных имён (Иванов, Петров), прозвищные фамилии вроде Жерехова несут в себе отпечаток живого языка, диалектных слов и бытовых реалий — будь то рыбная ловля или женские украшения.