Paraphrase 2012-08-13
“Policenauts also had its own share of naming issues. The game was originally known as "Beyond," reflecting the theme of the story. Konami could not trademark this name, so they went with Policenauts instead.”
What it documents
Kojima said in 2012 that Snatcher was going to be called Junker, but the name did not stick because there was a mahjong game with a similar-sounding name; he wanted to avoid calling the game Snatcher because he had already given that name to an enemy in Metal Gear, and in desperation he considered the name New Order. Policenauts, for its part, was originally known as Beyond, reflecting the theme of the story, but Konami could not trademark that name and they used Policenauts instead.
Source
“Kojima has previously said that Snatcher was originally known as Junker. At Twitter today, Kojima revealed that the reason that name didn't stay is because there was a mahjong game with a similar sounding name, forcing him to think of a new name.”