Cythlla is the daughter of Cthulhu and Scylla, both are aquatic creatures. I see no reason that Cythlla wouldn't have an egg. May not even come form her body, may come from another dimension for all we know! All I'm saying is that Cythlla may pop out an egg, it depends on you truth be told cause I'm tired and going to bed.