He likely traveled with his parents, Hans Carl and Marie Kirstine Bruun Albreitsen, and at least two other siblings. His parents are recorded as having been rebaptized in the Mt. Pleasant Ward on 2 November 1862. They traveled on board the ship "Tuscarora" in 1857. The ship manifest shows the family's surname as "Albrechtsen."
The Denmark Baptism record shows his surname as "Albreitsen."
Early Danish records list the surname as Albrechtsen or Albreitsen. Later in life, he sometimes went by the name Charles or Charlie.
His Idaho death certificate shows his name as "Charles Albertson," and his father's surname is also "Albertson."