Мне кажется, обращение "дама" - это чисто постперестроечный новояз и в русском языке до этого времени не употреблялось. Я имею в виду именно как обращение вроде "Дама, вы выходите?", а не указание "я за вон той дамой с собачкой" или "дамы налево, гусары направо".