On her Death Certificate, which was signed by daughter Amelia, her name was Annie. The name a the top of the Death Certificate is Olena A. Paulson. I assume that the A is for Annie or Anderson (no middle name according to Martha A Johnson). The Certificate also states that the names of the Parents are James O. Paulson and Annie Anderson; I think that possibly the young Amelia was distraught and gave information regarding her own parents rather than those of her mother's parents. It would be more than remarkable if Olena's parents' names were the same as her own and her husband's.
In the Salt Lake County Census of 1900, Olena (spelled Ilena) is widowed and supporting herself and her three daughters as a laundress.
In the 1900 Census, Olena also indicates that she arrived in the United States in 1871.
In a letter written to Blaine Bonny, Martha Johnson (cousin, aunt? in Stewartville, Minnesota) says that Olena came to America with her parents from Hedemarker, Norway and that she had 12 brothers and sisters. It is possible that it was Olena's mother who had 12 brothers and sisters. The family first settled in Chicago for a short time then moved to Minnesota and stayed with Martha's family. Olena attended school at Adams [Mowers County in southeast Minnesota]. It appears they were not there long, though the brothers were apparently not far away nor were their uncles. She mentions siblings Altena, Willard, Blanche and her husband Milton.
In 1880, Olena is in Freeborn County and her parents are perhaps in Mower County. There is no record of marriage of Olena to James in either Mower or Freeborn County. Did Olena just decide one day to take the new train to the west. Did James decide to go out of state in search of a new wife? In the late 19th century 60 per cent of all daughters left the country and farm for the city. Perhaps Olena met James in Minnesota if he served as a Scandinavian missionary there. Swedish missionary Mad Anderson was known to have worked in southern Minnesota; he may have convinced Olena to leave for Utah.