Ha ha, maybe not completely naked, but could be a raggedy street urchin. Even better, how about a stable hand, or a merchant?
"I've always felt I was destined for the adventuring life ..."

I think Mark Twain once said something like, "Clothes make the man. Naked people have little influence in today's society."