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