Is this grammatically correct? We define ourselves by who we choose to believe.

Whom is correct.
1. Whom follows the preposition 'by' where 'by' does not refer to the subject of the following clause.
2. We choose to believe 'him,' not 'he.'

Whom is the direct object of believe.

More on who/whom.