Грамматический словарь Зализняка (склонения слова):
Госпожа, госпожи, госпожи, госпож, госпоже, госпожам, госпожу, госпож, госпожой, госпожою, госпожами, госпоже, госпожах
госпожа́
-и, ж.
женск. к господин.
госпожа́
ГОСПОЖА см. Господин.
ГОСПОЖ’А, госпожи, род. мн. госпож. ·женск. к господин в 1 ·знач. (на письме обычно обозначалось сокращенно "г-жа").
< господь