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

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

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

География фамилии тоже подсказывает её происхождение. Наибольшая концентрация носителей традиционно фиксируется в южнорусских областях — в Воронежской, Ростовской, Волгоградской областях, а также в Краснодарском крае. Именно в этих регионах в XIX — начале XX века была сильна традиция «акающего» говора и частого смягчения согласных в именах. Фамилия могла возникнуть независимо в разных сёлах, где жил свой «дед Евдох».

Встречается также вариант написания «Евдохов» с ударением на втором слоге (ЕвдОхов) или на последнем (ЕвдохОв). Первый вариант исторически более точен, так как он сохраняет ударение исходного имени Евдоким. Второй вариант — результат влияния фамилий на -ов с подвижным ударением, которые со временем смещали акцент на окончание.

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