Фамилия Ефтодий является румынским аналогом греческой фамилии Ефтоди. Вероятно, она происходит от топонима Эвтея: так назывался город в Аркадии. Следовательно, фамилию Ефтоди (Евтоди, Эвтоди) мог получить потомок выходца из этого города. Однако не исключено, что существовало календарное имя Ефтодий, вероятно, также связанное с этим городом.