If you find yourself misspelling "alejandria", here are some correct suggestions to consider: Alexandria - the correct spelling of the city in Egypt, Alejandra - the Spanish feminine variation of the name Alexander or Aleksandria - an alternative spelling of the name with a different phonetic emphasis.