Background check is a two-part process. Fingerprints (taken by USCIS) are submitted to the authorities in your former country(ies). This is done for all immigrant applicants, and has been done for decades.
Namecheck is a purely internal FBI process searching their databases (electronic and manual), instituted since 9/11. What their databases consist of is a mystery, but probably does include some foriegn input (interpol, RCMP, etc).
I don't think Cdns are being unfairly treated in this process, other than in the commonality of many names. I guess French Cdns have it easiest in that regard