We present the results from a new search for candidate galaxies at
z8.511 discovered over the 850 arcmin2 area probed by the Cosmic Assembly Near-Infrared Deep Extragalactic Legacy Survey (CANDELS). We use a photometric-redshift selection including both Hubble and Spitzer Space Telescope photometry to robustly identify galaxies in this epoch at H160 < 26.6. We use a detailed vetting procedure, including screening against persistence and stellar contamination, and the inclusion of ground-based imaging and follow-up Hubble Space Telescope imaging to build a robust sample of 11 candidate galaxies, three presented here for the first time. The inclusion of Spitzer/IRAC photometry in the selection process reduces contamination, and yields more robust redshift estimates than Hubble alone. We constrain the evolution of the rest-frame ultraviolet luminosity function via a new method of calculating the observed number densities without choosing a prior magnitude bin size. We find that the abundance at our brightest probed luminosities ( MUV = 22.3) is consistent with predictions from simulations that assume that galaxies in this epoch have gas depletion times at least as short as those in nearby starburst galaxies. Due to large Poisson and cosmic variance uncertainties, we cannot conclusively rule out either a smooth evolution of the luminosity function continued from z= 48, or an accelerated decline at z> 8. We calculate that the presence of seven galaxies in a single field Extended Groth Strip is an outlier at the 2 significance level, implying the discovery of a significant over-density. These scenarios will be imminently testable to high confidence within the first year of observations of the James Webb Space Telescope.