Solution 1:

If you are talking about this kind of pattern, I believe "checkered" would be correct.

Depending on the exact pattern, though, "plaid" may be a better word.

Solution 2:

Check shirt would be normal in British English. A checked shirt suggests one that has been inspected and found to be satisfactory.