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

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

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

Географически фамилия Волохина встречается в разных регионах России, но без ярко выраженного ареала. Это говорит о том, что прозвище Волоха было не привязано к одной местности, а возникало спорадически — там, где селились выходцы из Молдавии или где было популярно имя Владимир в его уменьшительной форме. Однозначно выбрать между этнической и именной версией сложно: обе имеют право на существование, и в каждом конкретном роду история могла сложиться по-своему.