Фамилия Вархалев — редкая и с точки зрения словообразования, и по географии. Её основа сразу вызывает вопрос: что такое «вархал»? В русском языке такого слова нет, и это главная подсказка. Скорее всего, перед нами фамилия, образованная от прозвища или имени, пришедшего из другого языка, а затем адаптированного русским суффиксом -ев.

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

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

Географически фамилия Вархалев встречается в основном в южных регионах России — в Ростовской области, Краснодарском крае, а также в Закавказье, что косвенно подтверждает её тюркское или кавказское происхождение. Сословно носители такой фамилии в XIX веке скорее всего были крестьянами или казаками, потому что дворянские роды с подобной основой не фиксируются.

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