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

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

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

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