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

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

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

Редкость фамилии объясняется не только её происхождением от полного имени, но и тем, что имя Евдокий в народе почти вытеснила форма Евдоким. В святцах Евдокий — мужской вариант от женского Евдокия, и он никогда не был широко распространён. Следовательно, число носителей фамилии Евдокин было невелико изначально. Сейчас это редкая фамилия, и её носители, скорее всего, потомки одного или нескольких родов из одного региона, где имя Евдокий держалось дольше.