It is possible that he was not originally a Lindstrom. His wife was a Lundstrom - but her father was born a Pettersen. He changed his name when he went into the military. I do not have any proof of any prior name besides what I show above.
It is possible he was just passing through. But if that is what happened, I am not sure how Paulina ended up in Laramie to marry him. There were no members of her family in Wyoming - though it could have been a "mail order bride" kind of thing I guess.
Thanks for your help. I do appreciate it.