Фамилия Эдокова — довольно редкая, и её происхождение напрямую связано с географией. Скорее всего, это не русская, а фамилия кавказского или тюркского корня, адаптированная русской грамматикой.

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

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

Географически фамилия Эдокова чаще всего встречается в Кабардино-Балкарии, Северной Осетии и Ставропольском крае. Это говорит о том, что предки носителей фамилии были, скорее всего, осетинами или кабардинцами, которые в XIX–XX веках получили паспорта с русскими окончаниями. Ремесло или сословие предков установить сложно: прозвище могло относиться к любому человеку — от скотовода до аккуратного мастера. Поскольку фамилия не попала в дворянские родословные книги, её носители, вероятно, относились к крестьянскому или казачьему сословию.