Explanation

The subject of the sentence is ‘Each’, which is always singular, even though it is followed by the plural phrase ‘of these paintings’. A singular subject requires a singular verb, so ‘is’ is required. ‘Are’ is plural, ‘be’ is the bare infinitive, and ‘should’ alone cannot complete the verb phrase. Thus ‘Each of these paintings is made by a famous painter’ is correct.