Gladys: Prince Charles gave his wife the moniker before they were even married. At the time, Charles was still with Princess Diana, but was having an affair with Camilla. Diana reportedly once found a gold bracelet that Charles had engraved for Camilla with the letters "G" and F" for their nicknames, Gladys and Fred.