კახა ბენდუქიძის პირადი ცხოვრების შესახებ არცთუ ბევრი იცოდა საზოგადოებამ. მან 1999 წელს რუს ჟურნალისტზე ნატალია ზოლოტოვაზე იქორწინა. ანასტასია გონჩაროვა, კახა ბენდუქიძის გერია, ის ნატალიას პირველი ქორწინებიდან ჰყავს. ანასტასია თბილისში ბენდუქიძის დაკრძალვაზე ჩამოვიდა.