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

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

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

Фамилия Вылохи почти не встречается в центральных и южных областях России. Ареал её бытования — преимущественно Архангельская область и прилегающие районы Карелии, где сохранилась модель фамилий на -их/-ых. Встречается она и среди староверов, переселившихся в Сибирь. В дореволюционных переписях Вылохи числились в основном среди государственных крестьян и мещан — никаких дворянских родов с такой фамилией не известно. Это фамилия простого человека, чьи предки жили на севере, кормились рекой и лесом, а прозвище закрепилось за семьёй как родовое имя.