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

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

Интересна словообразовательная особенность: фамилия не получила типично русского суффикса «-ин» (как было бы, если бы основа оканчивалась на -а, например, Еналдин), а взяла «-ев». Это говорит о том, что в момент оформления фамилии (XVII–XIX века) носители уже воспринимали её как принадлежащую к мужскому роду с твёрдым окончанием основы, либо на неё повлияла модель фамилий тюркского происхождения, где суффикс «-ев» встречается чаще.

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