Фамилия Жерехова образована от прозвища Жерех, которое ведет свое начало от нарицательного «жерех» - «хищная пресноводная промысловая рыба семейства карповых». Возможно также, что основой для прозвища послужило диалектное нарицательное «жерехи», которое в тамбовских говорах имело значение «бусы, носимые женщинами». В таком случае Жерехом могли прозвать того, кто занимался изготовлением и продажей женских украшений. Таким образом, потомок человека, обладающего прозвищем Жерех, со временем получил фамилию Жерехова.