ГосПод(ин) - означало, ГОСударственный ПОДданный, т.е. Гражданин (горожанин), платящий ДАНь (гос. налог).
Слышали такое выражение - "Господин Великий Новгород"?
Так вот, это выражение означало, вовсе какое-то пафосное не обращение к Великому Новгороду, а вполне бытовое, ходовое выражение, означавшее - Господин Великого Новгорода, т.е. Государственный подДАНный Великого Новгорода, поскольку Великий Новгород - это был не какой-то один город, а целое Государство. И быть подданным этого Государство, считалось честью, а потому и произносилось с гордостью.