Фамилия Идитенахов — редкая и необычная по звучанию, что сразу наводит на мысль о нерусском происхождении. Скорее всего, она имеет восточные корни, и её разбор требует нестандартного подхода, так как привычные русские суффиксы (‑ов, ‑ин, ‑ский) здесь не работают. Фамилия явно сложносоставная, и её основа не славянская.

Наиболее правдоподобная версия связывает фамилию с тюркскими или кавказскими языками. Первая часть, «Идит», может быть искажённым вариантом личного имени или прозвища. В тюркских языках есть корень «ид» или «ит», означающий «собака», «пёс». В древности такое прозвище могло даваться человеку за верность, бдительность или, наоборот, как оберег от злых сил. Вторая часть, «енах», вероятно, восходит к арабскому или персидскому слову, которое в тюркской среде могло означать «брат» или «родственник». Таким образом, фамилия Идитенахов могла изначально быть прозвищем-оберегом или указывать на принадлежность к определённому роду: «пёс-брат» или «верный брат». Такие составные фамилии характерны для народов Северного Кавказа, особенно для ингушей и чеченцев, где фамилии часто образуются от прозвищ и личных имён с помощью суффиксов, указывающих на происхождение.

Форма «Идитенахов» с окончанием на ‑ов — это результат русификации. При присоединении Кавказа к Российской империи и последующей паспортизации местные фамилии часто получали русские окончания для удобства документооборота. Изначальная форма могла звучать как Идитенах или Идитенакх. Носители фамилии, вероятно, происходят из горных районов, где сохранялись родовые устои, и фамилия передавалась по мужской линии, указывая на предка-основателя тейпа (рода). Встретить фамилию Идитенахов можно среди потомков выходцев с Кавказа, которые живут в России, особенно в регионах с большими диаспорами чеченцев и ингушей.

Других версий, например, еврейской или арабской, без дополнительных данных рассматривать сложно, так как они не объясняют характерный для кавказских языков состав и способ словообразования. Идитенахов — яркий пример фамилии, которая сохранила в себе отголоски древних обычаев и историю целого народа, закреплённую в одном слове.