Origins of the Ainur
The Ainur were the first, and mightiest, beings created by Ilúvatar before the beginning of the World. The Ainur were the 'offspring of Ilúvatar's thought', and each was given understanding only of that part of the mind of Ilúvatar from which they came. The exception to this was Melkor, the greatest of the Ainur, who had a part of the gifts of all the others.
The Ainur were 'kindled with the Flame Imperishable', which can be taken to mean that they were granted free will by their creator. Ilúvatar instructed them in music, until he brought them together to make the Music of the Ainur; the great song that created the Vision of Ilúvatar and ultimately the real World.
The Ainur and the World
Through the Music of the Ainur, Ilúvatar created a Vision of the World, and explained much of its nature and destiny to them - so the Ainur have much knowledge of the World, but are not omniscient. Then, Ilúvatar granted the World true being. Many of the mighty Ainur desired to descend into it and form it in readiness for the coming of the Children of Ilúvatar (Elves and Men). Fourteen of these great Ainur became the Valar, or Powers of Arda. The fifteenth, Melkor, turned aside from that path and became the first Dark Lord. The many lesser Ainur that accompanied the Valar into Arda are known as Maiar.
Those Ainur who entered the World at its beginning remain bound to it until its end. Though Melkor and his followers like Mairon, were eventually thrown into the Void by the others, he is prophesied to return before the end. Little is known of the ultimate future of the Ainur, even by themselves, but it is said that, after the great battle at the end of the World, they will make a Second, even greater, Music with the Children of Ilúvatar.
The Ainur are angelic beings, nonetheless they do possess gender. Those who later descended to Arda and took on common male and female forms to appear to the Elves in, and have an inherent male or female gender even when formless. This is because their gender is based on their being, which is independent of any physical form they may assume.
The Line of Melian
One of the Maiar named Melian, alone of all the Ainur, she wedded King Elu Thingol of Doriath, an Elf. From her, a strain of the Ainur entered the bloodlines of the Elves and Men, passed down through generations. Elrond and Elros were Melian's descendants as well as the Kings of Númenor and their heirs.
Supposedly it is derived from the Valarin word for Ainur which was Ayanûz.