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

Фамилия образована по стандартной русской модели: к основе добавили суффикс -ов, а затем окончание -а, указывающее на женский род или принадлежность к семье. В мужском варианте фамилия звучит как Эздеков. Такая модель характерна для фамилий, которые возникли в среде, где тюркские прозвища адаптировали под русскую грамматику, — чаще всего на Кавказе, в Поволжье или в южнорусских степях.

Географически фамилия Эздекова встречается преимущественно на Северном Кавказе, особенно среди осетин, ингушей и чеченцев. Это не случайно: в осетинском языке есть слово «æздæг» — «вестник», «посланник», что почти полностью совпадает по звучанию. Вероятнее всего, именно осетинская среда дала фамилии жизнь, а затем она распространилась и у соседних народов.

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

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