The story
Presumably from batty (“crazy”), itself from earlier have bats in one's belfry, from tendency of bats to fly around erratically. Possibly influenced by or derived from apeshit, particularly in phrase go apeshit.
Etymology from Wiktionary, CC BY-SA 4.0.