Фамилия Автандилашвили образована от древнеперсидского имени Автандил, которое на русский язык переводится как «сердце родины». В архивных документах упоминается древний вассальный дворянский род Автандилашвили, который, как и многие другие, после добровольного присоединения Грузии к Российской империи получил те же привилегии, что и русские дворяне.