Meaning and information about Aldreda, What does Aldreda mean? Aldreda means Feminine form of Aldred: From the Old English Ealdraed, meaning old counsel. Aldred was common before the Norman Conquest, and revived in the 19th century. Wise or red haired man. Find similar names like Aldreda.