Notice "alicorn" is actually the name of the unicorns' horn, historically.

At some point people started using it for winged unicorns, presumably because "Ali" would be Latin for "wings" but this seems a recent development.