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