Who came up with the idea for herobrine?

Notch Did. It is said that he has the mod installed on his own copy of minecraft.