赐姓为什么一定要赐国姓呢？古代赐姓作为一种制度，是存在很多不同的情况的。
一、赐姓的原始含义是一种人身支配
早在中国的大地上刚刚有姓氏之分的时候，赐姓就作为一种制度出现了。《续文献通考》里传说：
黄帝姓姬, 炎帝所赐也。尧赐伯夷姓曰姜，赐禹姓曰姒；赐契姓曰子……
这些早期赐姓的记载，虽然不能得到考古学上的证明，但却侧面反映了在当时的政治社会条件下，赐姓是部落首领或是当时的王，将姓氏作为一种资源进行赏赐分配的现象。换言之，这跟赏赐一些财务、地盘，没有区别。”姓非天子不能赐“，同时也说明了赐姓是一种权力的物质表现，赐姓的行为也是一种权力结构。而在这种权力结构中，本质的意义就是天子对臣民人身的支配。
有趣的是，这些早期的赐姓，几乎没有赐”国姓“这种现象，这些姓氏虽然是由天子所赐，但却没有”国姓“，这是因为，在帝制出现之前，天子虽然是天下的共主，但并不能与天下等同。
二、”国姓“与帝制时代
到了秦汉时代，中国进入帝制时代，君主、皇帝成了拥有至高权力的人，”家天下“真正变成了现实。在这种情况下，皇帝的姓氏不仅代表了皇室，而且代表了朝廷、国家，那么，赏赐姓氏的最高表现就是赐予国姓了。早期如汉朝，《史记》记载：
高祖封项伯等四人为列侯, 赐姓刘氏。委敬劝高祖都关中… … 赐姓刘氏。
晚期如明朝，”太祖义子数人如李曹国、文忠沐、西平英, 都督何文辉、徐司马及元帅文刚、文逊等，皆踢国姓“。
总之，赐国姓是与帝制相关的一种荣誉制度。
三、赐姓并不总是赐国姓
这又有两种情况：一种是赐坏的姓氏。
如三国时，“吴孙皓以孙秀奔魏, 改为厉氏”；
梁朝武陵王萧纪谋逆，赐姓饕餮氏；
隋朝, 杨玄感起兵反隋被枭首, 隋炀帝赐为枭氏；
最多的是唐朝，包括武则天，如武则天将唐高宗的王皇后和萧良娣杀了还不算， 改后姓蟒,，良娣姓为枭；
清代，雍正皇帝改的著名的阿其那、塞斯黑，都是凶姓。
另一种，则是赐非国姓的好的姓氏，也就是题主所说的情况，马三保被改为郑和。其他的例子还有：
汉朝被俘虏的匈奴休屠王子，被赐姓金，也就是金日磾；
唐朝的员半千, 其先彭城刘氏，以忠烈自比伍员，因赐姓员；
唐朝的桓彦范，赐姓韦。因为韦在唐朝时，是极为尊贵的大姓。等等。
但这一类赐姓，其尊贵性要低于国姓。郑和就属于这一类。
四、郑和为什么被赐姓郑？
根据现有的资料，可能确实与郑村坝有关系。郑村坝，就是今天北京大家熟悉的”东坝“。
《潞城考古录》载：“通州西北二十里有安德乡，地名坝上，通人称曰北坝，都人称曰东坝，即郑村坝也”。
靖难之役时，建文帝的大将李景隆围攻北京，大军驻扎在郑村坝，北京被围的非常紧急。朱棣前来攻打时，时为燕王府宦官的马三保，献计献策，朱棣击溃李景隆，占领郑村坝，解除了北京的包围。马三保立下大功，因此以郑村坝的”郑“赐名。
这一说法是目前较为通行的说法，但严格的说还有一些疑点，比如正史里没有记录为什么赐姓，郑村坝之说，也缺乏其他证明。但姑存此说吧。
