Фамилия Аннадурдыева — редкий пример того, как русская патронимическая модель наложилась на тюркское имя, причём двойное. В основе лежит мужское имя Аннадурды, а окончание -ева указывает, что перед нами женская форма фамилии; мужской вариант — Аннадурдыев. Носители такой фамилии, скорее всего, туркмены или представители других тюркских народов Средней Азии, где имя Аннадурды встречается до сих пор.

Имя Аннадурды составное. Первая часть — Анна — восходит к арабскому «анна» (милость, благодать) или к туркменскому «анна» (мать), но в именах тюрков чаще выступает как вариант имени Аннаберды, где «берды» означает «дал». Вторая часть — Дурды — устойчивый компонент туркменских имён, означающий «стойкий», «постоянный», «живучий». Вместе имя Аннадурды можно истолковать как «стойкий дар» или «данный (богом) и живучий». Такие имена давали в надежде, что ребёнок будет крепким и не умрёт в младенчестве.

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

С точки зрения словообразования, это необычный случай: двусоставное тюркское имя, которое не сократили и не русифицировали, а оставили целиком, прибавив лишь русский суффикс. В отличие от фамилий вроде Бердыев или Аннаев, где одна из частей имени отсекается, здесь сохранена полная форма. Это говорит о том, что фамилия молодая и формировалась в эпоху, когда бюрократы записывали имя так, как его называли в быту, не пытаясь адаптировать.

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