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

Самая конкретная версия связывает прозвище с астраханскими говорами, где «жареха» означала жареную рыбу. В таком случае основатель рода мог быть поваром, мастером по рыбным блюдам, или же торговал готовой рыбой. Это объяснение выглядит правдоподобно, поскольку в южных регионах, где рыболовство было основным промыслом, подобные прозвища по роду занятий давали часто.

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

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

Таким образом, фамилия Жарехин образовалась по стандартной для русских фамилий модели: от прозвища на -а/-я с добавлением суффикса -ин. Кем бы ни был первый Жареха — поваром, банщиком или рыжим человеком — его прозвище точно отражало какую-то заметную черту, которая и дала начало родовому имени.