I've used mine since I first got on the internet after coming back from the socialist paradises of the workers and peasants with free medical care for all, in 1996.
I had wanted to use my real name--innocent me, back then!--but found out it wasn't available because my best friend, an attorney, had already been using it for his own purposes, whatever those purposes were.
Desperate for a screen-name, I came across a newspaper story that mentioned the name of an obscure assistant football coach at the University of Nebraska.
The name sounded solid, sturdy, reeking with principle and integrity (George Bush was still reasonably obscure then, and I had all but forgotten about Richard Cheney), and so I took it. Much to my delight, as time went on, I learned I had indeed picked a name of a man known for his solidity, integrity, and principle.
I've been all over the internet since mid-1996, member of too many sites to count, and I've always only ever been franksolich.
It's a great name.