Well, LoL is derived from DOTA (Defence of the Ancients), which was a "game within a game" on battle.net where players basically did what is done in LoL, except on a harder level. After that some guys realised they could just make it a bit easier and make a game out of it (that isn't within battle.net). After some tinkering you get LoL.