Фамилия Зарехины образована от личного прозвища Зареха, а оно, скорее всего, связано с глаголом «зарекаться» — давать зарок, обещание. У Владимира Даля «зарок» — это завет, обет, клятвенное обещание. Прозвище Зареха могли дать человеку, который часто давал обещания или, наоборот, строго следил за их исполнением. Возможно, это был староста или глава общины, имевший право запрещать и следить за порядком. В этом случае фамилия — памятник не столько славянской культуры вообще, сколько конкретной речевой традиции: прозвища по привычкам и социальной роли.

Суффикс -ин указывает на принадлежность: Зарехин — сын Зарехи. Модель образования типична для северных и центральных областей России, где прозвища на -а охотно превращались в фамилии.

Есть и другая версия: в основе может лежать армянское мужское имя Зарех. Его значение пока не установлено, но если эта гипотеза верна, то фамилия могла возникнуть в среде, где смешивались славянские и армянские традиции именования. Окончание -ин в таком случае адаптировало имя к русской словообразовательной норме.

Окончательно определить, где и когда именно появилась фамилия Зарехины, можно только после серьёзных генеалогических изысканий. Процесс становления фамилий был долгим и не всегда привязан к одной местности, поэтому однозначный вывод потребует работы с архивными документами.