Her Ladyship was another name for Shelob, used only, as far as we know, by the Orcs of Minas Morgul.
Encyclopedia entry originally written by Gandalf90