When christianity came into wide circulation the church declared pretty much any symbol or idea from the old religions to be "demonic".
Many deities from the old Celtic beliefs had antlers or horns, thus horns were added to the christian devil.