doubleofive said:
I assumed for years that "Solo" was a name he gave himself. Some quote from one of the Han Solo Adventures or original novelizations mentioned something about "though his name was Solo, he was truly alone now".
I think there's a bit in the ROTJ novelization where Leia considers this. "Solo" meaning "loner", no human friends, etc..