"We shall name him... Steve..."
I'd use the same method used for creating gamertags:
Take an adjective/verb/adverb.
Place a unrelated noun after it.
Replace random letters with numbers/symbols, capitalize random letters.
Add 1-5 X's before, after and in between the words.
Example: XxX_R4g1N6xXxC04nD06_XxX (raging corn-dog)