I think my favourite tidbit about the origin of the ninja stereotype is where the dark clothing came from: in Japanese theatre, stagehands basically walk around in plain sight, dressed head-to-toe in black, and crowds are/were trained to ignore them completely.
Then a director somewhere got the frankly brilliant idea…