Фамилия Влохов — редкая и неочевидная с точки зрения корня. В ней нет привычного отчества от крестильного имени, зато есть прямая связь с польским или западнорусским произношением слова «волхв». Человек, носивший прозвище Влох, мог быть колдуном, знахарем или просто человеком, которого считали сведущим в тайных знаниях. В древнерусском языке «волхв» означало мага, кудесника, но к XVI–XVII векам слово уже устарело и сохранилось в основном в книжной речи и в западных говорах, где «влох» — это фонетический вариант с типичной для польского языка заменой «л» на «ł» (читается как «у» неслоговое) и последующим упрощением.

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

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

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