Chalcedony looks like a male name to me. How are you pronouncing it?
Cerulian reminds me of cerulean, and seems like a female name. It sounds very pretty, nicer than Chalcedony.
They both sound like character names, as well.
"Non est ad astra mollis e terris via." --Seneca