Now the coronation has passed and she has been officially crowned, the Palace will call her Queen Camilla, which is in line with tradition.
Though her full official title will still be Queen Consort — because she is married to the monarch, not the monarch herself — previous Queen Consorts have just been called Queen and their first name.
Since the death of Queen Elizabeth, Camilla has been referred to publicly as the Queen Consort.
The Daily Mail previously reported that an aide confirmed to them this was because they were trying to differentiate from the late Queen Elizabeth.
"It made sense to refer to Her Majesty as the Queen Consort in the early months of His Majesty’s reign, to distinguish from Her Majesty Queen Elizabeth II," the Daily Mail quoted a royal aide as saying.
"The Coronation is an appropriate time to start using 'Queen Camilla' in an official capacity. All former Queen Consorts have been known as Queen plus their first name."
Prince Philip's full title was Prince Consort — but he wasn't referred to as such. He also wasn't crowned alongside Elizabeth in 1953, because men marrying into the House of Windsor don't automatically get the same title as their wives.
However, women who marry in, like Camilla or Kate, do automatically receive the same title as their husbands.
In light of the news, Yahoo UK explores Camilla's emotive history with royal titles, and how she forged her path from the 'other woman' to becoming Queen.
How did Camilla end up as Queen?
For a long time, it didn't seem certain — or even likely — that Camilla would ever be called Queen and Prince Harry has made new claims about how she forged her path to the throne in his memoir, Spare.
He has claimed in interviews promoting the book, that she "sacrificed [him] on her personal PR altar" and leaked stories about him to "rehabilitate" her own image.
Harry further alleged that she was "dangerous" because of the "relationships she forged with" members of the UK press, which in his view was part of a "long game" to being accepted as Queen.
Since King Charles acceded to the throne, Camilla has been given the official title of Queen Consort, which is the usual title assigned to the female spouse of the monarch.
However, The Times newspaper decided to stop referring to her as Camilla, Queen Consort, and instead call her Queen Camilla, or simply 'the Queen' back in October 2022.
Jack Blackburn, the publication's history correspondent and deputy diary editor, wrote on Twitter at the time that writers at the publication "have been instructed to drop the term Queen Consort" because historically "no Queen has ever had that in their style".
Queen Alexandra, Queen Mary and Queen Elizabeth, the Queen Mother, were the last three queen consorts before Camilla.
Though their titles were Queen Consort, they were simply referred to as Queen or Queen Empress while their husbands reigned.
However, Camilla's history with royal titles is far more controversial and complex than her predecessors.
Duchess of Cornwall
After marrying Charles in 2005, Camilla – née Parker Bowles – took the title of Duchess of Cornwall. The Duke of Cornwall was another title that belonged to Charles while he was Prince of Wales.
Now this title has passed to his son, William, and along with it the Duchy of Cornwall which is worth £1bn and contains more than 128,000 acres of land.
Camilla opted to be known as the Duchess of Cornwall after her marriage – rather than the Princess of Wales title she was also entitled to – out of respect to Diana, the last person to hold that title.
Some 25 years after her death, Diana is still beloved by much of the public and it may have been perceived as insensitive if Camilla had chosen to use Diana's title.
At the time of Diana's death, Camilla was deeply unpopular with many members of the public: it had been hard for her to shake the reputation of being the 'other woman'.
Initially, it was suggested by Clarence House that Camilla would, when the time came, use the title of Princess Consort.
This was an unprecedented move, that showed the royal households knew that they had to be very careful not to push the public to accept Camilla. However, the concept of a prince consort was a very familiar one, with the Duke of Edinburgh serving in that position for 69 years.
The matter was further complicated by the fact that as King, Charles is the supreme governor of the Church of England, and Christian orthodoxy does not accept divorce.
Last year, the late Queen Elizabeth herself made her feelings on the matter of Camilla's title clear.
In a statement marking the Platinum Jubilee, the late Queen said: "When, in the fullness of time, my son Charles becomes King, I know you will give him and his wife Camilla the same support that you have given me; and it is my sincere wish that, when that time comes, Camilla will be known as Queen Consort as she continues her own loyal service."
This seemed to show how doggedly Camilla had worked to be accepted and fulfil her duties as Duchess of Cornwall and that her commitment had been noted and been taken seriously by the Queen.
While the mourning period for Queen Elizabeth II is long since over, given the longevity of her reign, she may remain for most of the public the only Queen in their mind for quite some time..