Dark pools started in the 1980s once the SEC permitted securities to be traded off the exchange they are listed on. I think that was well before flashboys.
Dark Pools were the original "equitable market"; when market makers were trading in 1/8ths and fixing markets, dark pools enabled people to trade in 0.01 increments.