I apologize... this is a rumor I started as a joke-- i guess you missed the end of that thread
As for the evolution of chameleons... it is difficult to speculate, but we can know that they did not come from sloths. The commonly believed evolutionary line pretty much follows that mammals evolved some time after reptiles. So for a sloth --> chameleon would be difficult.
I found an interesting article relating to how the chameleon tongue developed--
http://hydrodictyon.eeb.uconn.edu/people/schwenk/SchwenkBellChamTongue88.pdf
Essentially-- evolution occurs as a manner of decent with modification. Usually one reptile is born with one mild change that allows a competitive advantage over the rest of it's species. This allows it to breed with more females and survive better. In the instance of the chameleon, it could have regarded one being born with an split claw that helped it climb.
Adaptave radiation can also occur, where there is things such as water/mountains in the way that causes separation of species. We see this with coloration in panther chameleons that we call "locales"... should these locales be separated for a long enough period without genetic crossing between them, it may have been possible for speciation to occur....
But, I digress... the oldest chameleon fossil record is approximately 26 million years old. so we would have to start looking all the way back then!