Do all male cows originally have horns?

No. Horns are indicative of particular breeds. e.g., Charolais, Dexter's, Long Horn's, Short Horn's, Hereford's, and the like all have horns-unless they were dehorned.

Angus are a non horned breed.