I had it right from the start - just checked my January 10th save, and it's there. You just can't leave until you're Known... but you get a funny visit with your landlord, which makes it more satisfying when you can leave. :D
Thats weird. Yeah, I got the visit right after I had posted here, lol, which is how I knew it was about fame, but I did not have the option before that at all.
