Toyota Kirloskar has begun exporting Etios cars, manufactured at its Bangalore plant, to South Africa.