Many of these, such as the Andromeda Nebula, had spectra that looked like stellar spectra, and these turned out to be galaxies.
For this reason, when CELs were first observed by William Huggins in the spectrum of the Cat's Eye Nebula, he did not know what they were, and attributed them to a hypothetical new element called Nebulium.