賜姓為什么一定要賜國姓呢？古代賜姓作為一種制度，是存在很多不同的情況的。
早在中國的大地上剛剛有姓氏之分的時候，賜姓就作為一種制度出現了。《續文獻通考》里傳說：
黃帝姓姬, 炎帝所賜也。堯賜伯夷姓曰姜，賜禹姓曰姒；賜契姓曰子……
這些早期賜姓的記載，雖然不能得到考古學上的證明，但卻側面反映了在當時的政治社會條件下，賜姓是部落首領或是當時的王，將姓氏作為一種資源進行賞賜分配的現象。換言之，這跟賞賜一些財務、地盤，沒有區別。”姓非天子不能賜“，同時也說明了賜姓是一種權力的物質表現，賜姓的行為也是一種權力結構。而在這種權力結構中，本質的意義就是天子對臣民人身的支配。
有趣的是，這些早期的賜姓，幾乎沒有賜”國姓“這種現象，這些姓氏雖然是由天子所賜，但卻沒有”國姓“，這是因為，在帝制出現之前，天子雖然是天下的共主，但并不能與天下等同。
到了秦漢時代，中國進入帝制時代，君主、皇帝成了擁有至高權力的人，”家天下“真正變成了現實。在這種情況下，皇帝的姓氏不僅代表了皇室，而且代表了朝廷、國家，那么，賞賜姓氏的最高表現就是賜予國姓了。早期如漢朝，《史記》記載：
高祖封項伯等四人為列侯, 賜姓劉氏。委敬勸高祖都關中… … 賜姓劉氏。
晚期如明朝，”太祖義子數人如李曹國、文忠沐、西平英, 都督何文輝、徐司馬及元帥文剛、文遜等，皆踢國姓“。
總之，賜國姓是與帝制相關的一種榮譽制度。
這又有兩種情況：一種是賜壞的姓氏。
如三國時，“吳孫皓以孫秀奔魏, 改為厲氏”；
梁朝武陵王蕭紀謀逆，賜姓饕餮氏；
隋朝, 楊玄感起兵反隋被梟首, 隋煬帝賜為梟氏；
最多的是唐朝，包括武則天，如武則天將唐高宗的王皇后和蕭良娣殺了還不算， 改后姓蟒,，良娣姓為梟；
清代，雍正皇帝改的著名的阿其那、塞斯黑，都是兇姓。
另一種，則是賜非國姓的好的姓氏，也就是題主所說的情況，馬三保被改為鄭和。其他的例子還有：
漢朝被俘虜的匈奴休屠王子，被賜姓金，也就是金日磾；
唐朝的員半千, 其先彭城劉氏，以忠烈自比伍員，因賜姓員；
唐朝的桓彥范，賜姓韋。因為韋在唐朝時，是極為尊貴的大姓。等等。
但這一類賜姓，其尊貴性要低于國姓。鄭和就屬于這一類。
根據現有的資料，可能確實與鄭村壩有關系。鄭村壩，就是今天北京大家熟悉的”東壩“。
《潞城考古錄》載：“通州西北二十里有安德鄉，地名壩上，通人稱曰北壩，都人稱曰東壩，即鄭村壩也”。
靖難之役時，建文帝的大將李景隆圍攻北京，大軍駐扎在鄭村壩，北京被圍的非常緊急。朱棣前來攻打時，時為燕王府宦官的馬三保，獻計獻策，朱棣擊潰李景隆，占領鄭村壩，解除了北京的包圍。馬三保立下大功，因此以鄭村壩的”鄭“賜名。
這一說法是目前較為通行的說法，但嚴格的說還有一些疑點，比如正史里沒有記錄為什么賜姓，鄭村壩之說，也缺乏其他證明。但姑存此說吧。
咳咳！不正經的莊周開課啦！
賜姓這事一直都有，有賜國姓的，有賜他姓的...
好了！學識淵博的頭條戰友已經回答的很清楚了。但我這里有更加野史的傳說。
當時，鄭和提出下海，朱棣很開心：“朕和你去!”但這事傳到了各位大臣耳中，就有大臣上書勸皇上。永樂一聽，感覺頗有道理，但君無戲言，故賜馬三寶鄭姓，是為“鄭和”所以啊，這就是“鄭和你去！”（朕和你去）
好了好了，開個玩笑，博君一樂，切勿當真。
若想搞明白這個問題，必須先從鄭和的身世談起。
鄭和是回族人，祖居西域，后來由于戰亂的原因，內遷云南昆明。鄭和本姓馬，原名馬三寶，生于明太祖洪武四年，即1371年。鄭家在云南屬于上層社會，其祖父和父親都做過“哈只”，所謂哈只，大體上相當于今天香港太平紳士之類的東西，屬于上流紳士的封號。
民國時期滬上名醫陳存仁在其《被誤讀的遠行》一書中說：“（鄭和）相貌長得很奇怪，身長七尺，腰大十圍，鼻子很小，眉目分明，耳白過面，齒如編貝，行如虎步，聲音洪亮。他小時候喜歡用紙做小船，放在水上玩，這證明了他對水和船有濃厚的興趣。”洪武十四年，明軍平定云南，10歲的幼童鄭和被俘，據說明軍有閹割幼俘的習慣，鄭和可能就是在此間被閹割的。后來明軍還朝，鄭和也跟著進京，輾轉進入皇宮當了太監。
鄭和初入宮時服侍太祖朱元璋，他聰明伶俐，很有眼色，很討太祖兒子朱棣的喜歡。后來朱棣被封為燕王，住在北平，鄭和于是跟著燕王離開了金陵。
朱元璋去世后，孫子建文帝即位，朱棣不服，在北平舉旗造反，這就是歷史上有名的“靖難之變”。朱棣一路勝利，最后攻入南京，即為永樂皇帝，其侄建文帝破城后不知所終。
朱棣造反的時候，鄭和也跟在軍中，出了很大的力。朱棣當了皇帝后，賞賜鄭和，在永樂二年元旦時，親手寫了一個“鄭”字，賞給鄭和作為姓氏，從此，馬三寶便正式更名為鄭和了。
鄭和后來做了內官監太監，成為永樂皇帝的親信，以后他七次出使西洋，用的都是鄭和這個名字，時間長了，人們只知有鄭和，而不知道馬三寶是誰了。
至于永樂皇帝為什么為什么不賜給鄭和“朱”姓，當時確實有賜給臣子皇帝自己姓氏以示恩寵的，比如后來的國姓爺鄭成功，這是比較高級的一種恩典，可能鄭和還達不到這個級別，也可能他是太監，有什么忌諱。相比較而言，賞賜國姓比賞賜一般姓氏更重要，但像鄭和這樣由皇帝賜姓，也不是一般人所能達到的。
還有一個民間傳說，說鄭和是在一個地名中有“鄭”的地方立了大功，所以朱棣便賜他姓鄭——當然，這只是個傳說，在正史中并無明確記載。
