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

Как имя Автандил стало основой для русской фамилии? Скорее всего, в XIX–XX веках, когда на Кавказе шли активные административные и миграционные процессы, носители грузинской или осетинской фамилии Автандилов (или грузинской Автандилашвили) попали в русскоязычную среду. При записи в документах имя отца — Автандил — превратилось в фамилию для потомков: Автандилов → Автондилов. Женская форма Автондилова закрепилась как стандартное окончание для женщин в русской паспортной системе.

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