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

Интересна география фамилии. По данным переписей и архивов XIX века, Вареховы концентрируются в северо-западных губерниях — Псковской, Новгородской, а также на Вятке. Это совпадает с ареалом слова «вареха»: в южных и центральных областях России рукавицы называли иначе. Фамилия могла возникнуть независимо в разных деревнях, но везде — как прозвище, закрепившееся за одним родом.

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

Сравните с однокоренными: Варежкин (от «варежка») и Варегов (от «варег» — та же рукавица, но в архангельских говорах). Варехов стоит особняком — с суффиксом -ех, который в русских фамилиях встречается редко (ср. Брехов, Чехов). Это делает фамилию не только географически маркированной, но и словообразовательно уникальной.