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

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

В русском языке суффикс -ин указывает на принадлежность: чей? — Волохин, то есть сын или человек из семьи Волохи. Такая модель типична для северных и центральных областей России, где фамилии на -ин так же частотны, как на юге — на -ов. Точную географию бытования фамилии сейчас определить сложно, но логично искать её корни в южнорусских или западнорусских землях, где контакты с румынским и молдавским населением были исторически плотными.