Правильно: Вахтанговна. От имен, оканчивающихся на твердые согласные, кроме шипящих и Ц, отчества образуются посредством присоединения суффиксов -ович, -овна к полной форме имени (исключения – имена Лев, Михаил, Павел, Яков, Иев).
Уместно написание обоих слов с большой буквы в этом сочетании.