I always assumed it was scraped from IMDb or TMDB. It usually includes both character and actor names together, which seems hard to glean from search queries alone. Ordering them based on search volume could make sense though.
Definitely possible. I think they got a lot of backlash from scraping a music lyric site without permission so they might be more hesitant to do so in other areas unless they have clear cut permission.