普通 is a general word for 'normal' or 'usual' without strong negative nuance; ありきたり implies something is too common and therefore uninteresting.
Etymology
From the verb あり (to be) + 来たり (coming), literally 'being and coming', implying something that has been around for a long time and is therefore commonplace. The exact historical derivation is uncertain.