Фамилия Евдокицэ звучит необычно для русского уха, но её основа хорошо знакома. Она образована от полного имени Евдокия — женского греческого имени, означающего «благоволение». Однако ключ к пониманию фамилии лежит в суффиксе и географии.

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

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

Фамилия фиксируется в документах уже в XX веке, преимущественно в Молдове и среди молдавской диаспоры. Варианты написания с буквой «э» на конце (Евдокицэ) встречаются в русскоязычной передаче, тогда как в румынском оригинале она выглядела бы как Evdochița или Evdochița. Встречаются и однокоренные фамилии: Евдоким, Евдокиенко, но Евдокицэ стоит особняком — как пример того, как одна и та же именная основа по-разному «прижилась» в разных культурах.