The GonMad Chinese Restaurant Name Generator was created waaaaay back in 2006, which probably makes it the first online Chinese Restaurant Name Generator.
Since then a number of similar generators have appeared online, but this, now in its third iteration, is the original and the best.
While it is intended to be largely tongue in cheek (and is certainly not intended to offend), you may be suprised by just how many of these names actually exist. To check, you can click the search icon next to the name and Google will try to find a restaurant of that name for you!