Some synonyms of shame include contriteness, contrition, guilt, penitence, regret, remorse, remorsefulness, repentance, rue, self-reproach.