[subject] + 姓 + [surname] 您贵姓?
姓 is a verb meaning "to have the surname". The surname follows it directly, with no 是.
我的姓是王 is grammatical, but it is not how people introduce themselves.
姓 takes only the surname. 叫 takes the full name or the given name.
These go beyond 姓 as a verb.
A Chinese name puts the family name in front: Wáng Míng王明 is Mr Wang, not Mr Ming. Titles follow the surname in the same way.
姓 is also the noun "surname".