Origin of Lord Murugan

[SoftSword]

Friends,
Quite often I involve in this argument with my friend from Andhra. I use to claim that Murugan is Thamizh Kadavul and he hailed from Thamizhnaadu, I mean the origin. But he use to confront me saying maybe the name murugan is been used by Thamizhs here, but he was referred in north indian literatures earlier to he was referred in thamizh literatures. He use to claim that he was been referred in sanskrit lit long before by the names Skandha/Subramanyaswami.

Wiki doesn give enough info though:
http://en.wikipedia.org/wiki/Murugan

http://www.sanatan.org/en/festivals/hindu/ksv2.htm

So, I have none other than the people here to enlighten me about this.

Please throw some light on this.