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

Поскольку имя Автандил особенно популярно в Грузии, скорее всего, предки носителя фамилии были выходцами с Кавказа, возможно, грузинами. Встречается фамилия и в армянской среде, что объясняется долгим соседством и культурным обменом народов Закавказья. Социальный статус первых Автандиловых мог быть разным: от княжеских родов до простых крестьян, ведь имя не было строго сословным.

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