Eating Clean vs. Paleo?

I've researched it a bunch, and the best I can come up with is below, BUT I was wondering WHY people chose one or the other? I've heard negative backlash about Paleo being full of carbs and such. I've also heard negatives things about gluten and dairy, though, too. Also, most recipes I find that are from strong "paleo people" include honey/maple syrup, but the research I do says Paleo is WITHOUT that? Hmmm..Give me some feedback please!!

Eating Clean
■Eating food in it’s most natural state
■Nothing white (flour, sugar, rice, etc)
■Avoid all things processed and refined
■Lean protein and healthy fats (like those from nuts)
■Lots and lots of organic fruits and vegetables.
■Organic products
■No preservatives, no fast food, no alcohol
■No or limited dairy (depending on who you ask)

Paleo
■Lots of organic and grass fed lean meats
■Lots of organic veggies and fruits
■Lots of nuts and healthy fats
■Consuming food in it’s most natural state
■No sugar (unless from fruit or natural sweeteners such as honey or agave nectar), no legumes, no grains, no gluten
■No dairy
■No preservatives, no fast food, no alcohol
■Nothing white (flour, sugar, rice, etc)
■Avoid all things processed and refined