I've been thinking about Pizza Man, Manny, Caesar (Little Caesars), or Domino
Pizza Man sounds cute and fun. Otherwise I love the suggestion from Promise Smeal: Pepperoni!!!
I always use this website to find barn/show names that are really creative:
Hope this link is helpful!!
PM me... lol not really pm me. Just call him PM Me. Although I would just call him pizza man. so cute.