Mrs. Claus’ first name is unknown, at least in the eyes of the record keepers. That doesn’t stop people from guessing her first name. Many people believe her first name to be Anya, Mary, Carol, or Gertrude.