The app could say "we deliver from the Greek place on Main Street" to avoid using the trademark, but still be in violation of the new law.

Also, many restaurants can't get a trademark. My favorite local place is "Joe's Pub" but I don't imagine that's a unique name.