What is the origin of new alleles?

Mutation. Also, alleles can be ped from one population to another by horizontal gene transfer which is common among bacteria.