Like fireinthedust said, it depends on exactly what you mean by iconic. I'd say it primarily comes from familiarity and nostalgia, but a spell with great impact may quickly become an icon even without familiarity or nostalgia working for it.
Fireball is a general fantasy iconic spell.
In D&D...