Good names:
Mountain High Pizza Pie - Jackson, WY
Pizzeria Paradiso - Wash, DC.
Faccia Luna - Arlington, VA
Any pizza place with an Italian name or surname: Nick's, Sal's, Vito's, Gioia's, Pontillo's, Pizza by DiRose, Lombardi's Giordano's, Gino's East, Lou Malnati, Fio's.
Any pizza place that refers to pizza or ovens: Al Forno, Bricks, etc.
Bad Names (IMHO, no offense):
Anything with "Factory" or "Works" in it. Sounds like mass-produced, fast food.
Pizza Hut - because pizza doesn't come from a hut. It should come from an oven.
Dominos - ripoff of Dominick's pizza in Ann Arbor, MI. The domino motif does not conjure up appetizing image of pizza but rather a form of gambling.
Shakey's - reminiscent of milkshakes. Not pizza-centric.
Cottage Inn - great pizza in Ann Arbor, but name is more appropriate for a B&B.
Anything with a "Grille." Proper pizza is not made on a grill (Romano's Macaroni Grille being another offensive example. You don't cook macaroni on a grill, either).
Chuck E. Cheese's - Offensive on so many levels. Subject to mispronounciation (How many people have I heard calling it "Chunky Cheeses?")