Cordelia - Cordelia as a Name for your Baby This Thread is for Discussion about the name: Cordelia and the meaning / origin. CORDELIA Name Origin: celtic Name Meaning: of the sea Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.