贵姓 is a polite and formal way to ask someone's surname. It uses
贵 (honorable/prestigious) as a respectful prefix. The typical response uses the humble form:
免贵,
我姓李 (No need for formality — my surname is Li). Do not use
贵姓 to refer to your own surname.