I actually hadn't thought about the bloodstains until you mentioned them, but you're right. In addition to giving you useful information about the upcoming threats they are a constant reminder that you're not the only one doing this.

That's one of the great things about Dark Souls, so many mechanics further the gameplay in some obvious way while also contributing to the theme in a more subtle way at the same time.