Nicotine Spots?

The bathroom where I used to live had these yellow-brown spots that would appear randomly...when we'd wipe them away, they'd often reappear. There was also some bubbling on the ceiling. What's up with that? Nicotine from previous renters, perhaps?