How do I tell how popular a theme is?

Assuming that you are talking about commercial/premium themes the obvious answer is Google WordPress (theme name) and compare the results. A popular theme would likely have more results.

WordPress.org lists the theme’s it contains according to how many times they have been downloaded.