Rooting through paperwork, a NeoGAF poster found three trademark filings by ZeniMax Media, parent of Bethesda Softworks, maker of Fallout: New Vegas. One corresponds to a name from a graffiti file (pictured) like one that tipped off December's "Dead Money" DLC.
"Honest Hearts" is one of the trademark applications, and the one that is matched by the graffiti file, according to The Vault, (the game's wiki volume). The other two names that were filed, "Lonesome Road" and "Old World Blues" could either be future projects or red herrings.
The Vault notes that the Honest Hearts graffiti refers to Joshua Graham - "The Burned Man" - and New Canaan. Graham was originally created as "The Hanged Man" and he and New Canaan were to appear in the version of Fallout 3 that Black Isle had been developing, canceled in 2003.
Fallout New Vegas Thread [NeoGAF]