夏商时帝王是有姓的。
夏朝皇帝姓“姒”,这个在司马迁的《史记夏本纪第二》中是有记载的:“帝舜荐禹于天,为嗣。十七年而帝舜崩。三年丧毕,禹辞辟舜之子商均于阳城。天下诸侯皆去商均而朝禹。禹于是遂即天子位,南面朝天下,国号曰夏后,姓姒氏。”
商朝皇帝姓“子”,这个在司马迁的《史记殷本纪第三》中也是有记载的:“殷契,母曰简狄,有娀氏之女,为帝喾次妃。三人行浴,见玄鸟堕其卵,简狄取吞之,因孕生契。契长而佐禹治水有功。帝舜乃命契曰:‘百姓不亲,五品不训,汝为司徒而敬敷五教,五教在宽。’封于商,赐姓子氏。”
至于为什么你会认为他们没有姓氏,我认为是和字典、辞典之后所附中国历史年表有一定关系。在这个表上面,记载的夏王、商王都是没有姓,而是以干支纪名的。这个到现在还没有一个定论,主要是认为这个都是各王的干支配祭祀的结果。