In English, name Etheldreda means – From the Old English name Aethelthryth, meaning noble and strength. Famous bearer: St Etheldreda, later known as St Audrey, founded a monastery at Ely.. Name Etheldreda originated as an English name. Name Etheldreda is most often used as a girl name or female name.