It’s early in the film, and it’s done similarly to the Godfather II scene where young Vito is given the name Corleone at Ellis Island.
I actually have the exact opposite opinion to yours about Solo being his last name, but it’s possible that my hatred of it is due to its execution in the film and not the idea itself. I’m not sure.