Фамилия Идитена — редкая и необычная для русского уха. Если разбирать её по составу, сразу бросается в глаза окончание -ена, которое нехарактерно для исконно русских фамилий. В русской ономастике суффикс -ин даёт фамилии типа Ильин или Пушкин, а суффикс -ов/-ев — Иванов или Петров. Окончание -ена чаще встречается в фамилиях, пришедших из греческого, молдавского или болгарского языков, либо в искусственных фамилиях, возникших в духовной среде.

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

География фамилии очень узкая. Идитена встречается спорадически, в основном на юге России и в Причерноморье, что указывает на возможное влияние греческих или болгарских переселенцев. В XIX веке такие фамилии могли фиксироваться у греков, живших в Приазовье, или у болгарских колонистов. Если фамилия искусственная, её могли дать семинаристу из греческой или молдавской семьи, переделав исходное имя в более «русскую» форму.

Сравнение с однокоренными фамилиями ничего не даёт: Идитов, Идитин или Идитенко практически не встречаются в исторических документах. Это говорит о том, что фамилия не прошла через массовую паспортизацию и осталась локальной. Носителям фамилии стоит искать корни в метрических книгах южных губерний или в списках греческих поселений начала XIX века.