"Queen" came from "The king and his queen". There is no common word for Queen in Germanic languages, and for what ever reason Queen became synonymous with royalty. Originally it just mean "the king and his woman", but I don't know when it changed. Certainly we had more than one word for "adult female human" in old English.