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

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

Интересная деталь: ударение в фамилии обычно падает на второй слог — Евдокимовская, хотя в бытовой речи нередко смещается на предпоследний (Евдокимовская). Словари русских фамилий (например, работа Б. Унбегауна) относят такие образования к группе «географических» фамилий-прилагательных, характерных для северо-западных и центральных губерний России, где топонимические фамилии были особенно распространены среди духовенства и мелкопоместного дворянства.

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