This confuses me because I read so many complaints from Origin users from non English speaking countries about games not having an English option. Maybe the Origin games you have licenses to are the few Origin games with an English option for users outside of English speaking countries?
It is indeed a matter of licenses. The only game I had problems with (as in no English version) was the Crysis 1. But that took some desk support to activate anyway, and they, because I was in Germany, activated the German version of Crysis, which inly had German, Russian and Turkish as language. I probably could have asked for a change, but I didn't bother in the end.
They actually had the German disc version of Crysis somehow on Origin, complete with a "no disc in drive message" which disappeared once I started it once with Origin running. After that is was fully crack by Origin.
I'm pretty sure that all games that are actually redeemable on Origin are available in English. At least that was the case with mine.