Meaning and information about Alexandria, What does Alexandria mean? Alexandria means Variant of Alexandra: A feminine form of Alexander meaning defender of men, used in Britain since early 13th century; it became popular after the marriage of the 1863 marriage of future King Edward VII to Princess Alexandra of Denmark. Find similar names like Alexandria.