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

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

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

Географически фамилия тяготеет к центральным и северным регионам России, где имя Евдоким было распространено, а форма «Евдя» встречалась в диалектах. Встречается она и у старообрядцев, которые часто сохраняли архаичные имена и прозвища. Фамилия недворянская, скорее всего, крестьянская или мещанская — такие «усеченные» формы редко встречались в высших сословиях, где предпочитали полные варианты.

Интересно, что фамилия Евдинов фиксируется и в форме с двумя «н» — Евдиннов, что могло возникнуть из-за путаницы с суффиксом или под влиянием других фамилий. Но основной вариант — с одним «н» — прямо указывает на происхождение от личного имени Евдя.