In English, name 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.. Name Aldreda originated as an English name. Name Aldreda is most often used as a girl name or female name.