Фамилия Юхинова — женская форма фамилии Юхинов, которая образована по простой и распространённой модели: к основе мужской фамилии добавили суффикс -а. Но чтобы понять её корни, нужно разобрать исходную мужскую версию.

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

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

Географически фамилия Юхинов (и Юхинова) тяготеет к южным областям России — Ростовской, Волгоградской, а также к Украине. Там диалектные формы имени Иван были особенно живучи, и фамилии на -инов от них не редкость. Встречается она и среди староверов, у которых сохранялись архаичные произносительные варианты имён.

Таким образом, Юхинова — это «дочь или жена потомка Юхи», то есть человека, которого в быту звали уменьшительно от Ивана. Фамилия не дворянская и не редкая, но и не массовая: она сохраняет местный колорит и напоминает о том, как по-разному звучало одно и то же имя в разных уголках страны.