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

Словообразовательная модель фамилии типична для грузинской ономастики: суффикс -швили (дословно «дитя») указывает на происхождение или принадлежность к роду. Вместе с основой Автандил- это дает значение «потомок Автандила». В Грузии фамилии на -швили широко распространены в восточных регионах, особенно в Кахетии и Картли, где, вероятно, и зародилась эта фамилия.

В архивных документах упоминается древний вассальный дворянский род Автандилашвили. После добровольного присоединения Грузии к Российской империи в 1801 году грузинская знать, включая представителей этой фамилии, была уравнена в правах с русским дворянством и внесена в родословные книги. Однако точных сведений о том, насколько широко был представлен этот род среди высшей аристократии или среди мелкопоместных князей, в открытых источниках недостаточно. Возможно, фамилия бытовала и среди крестьян, получивших ее по имени отца, что характерно для многих грузинских фамилий.

Фамилия Автандилашвили — редкая даже для Грузии. За ее пределами она встречается в основном среди потомков эмигрантов первой волны (после 1921 года) или в среде грузинских диаспор. В современной России носителей этой фамилии единицы, и почти все они — выходцы из Грузии.

Однокоренные фамилии — Автандилов, Автандилидзе — встречаются еще реже. Разница в суффиксах указывает на разные региональные традиции образования фамилий: -дзе чаще встречается в Западной Грузии, -швили — в Восточной. Таким образом, Автандилашвили — это восточногрузинская фамилия с ясной этимологией, указывающей на патриотическое прозвище родоначальника.