Фамилия Варехова — одна из тех, что напрямую отсылают к месту, где жил предок. В её основе лежит прозвище Варех, а оно, в свою очередь, восходит к гидрониму — названию озера Варех в Нижегородской области. Скорее всего, основатель рода родился или долгое время жил на берегу этого водоёма, за что и получил своё прозвище.

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

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