Actually, it's a Celt hand sign meaning love or peace or something, and Dio adapted that, and everyone took it meaning satan. Well, that's according to Dio. But we all know how sane he is...
I heard it was a guy named Harold Pinkerman from Gary, Indiana while playing "bull" with his kids. He made the horns and chased them around the yard. Stupid Google searches...