姜子牙原本叫吕尚，后来改姓姜。周武王灭商后，把吕尚封到姜邑那边，所以改姓姜了。这个改姓跟古代诸侯分封有关，受封地的人常改用封地名字当姓氏。

周朝实行分封制，分封给功臣的人会赐予封地名字当姓氏。《史记·齐太公世家》记载吕尚辅佐周武王灭商有功，被封到齐国（姜邑）。《尚书·武成》也提到周武王灭商后分封诸侯，吕尚作为开国功臣受封。古代姓氏多跟封地或官职相关，比如孔子姓孔是封地，韩非子姓韩也是封地。吕尚在辅佐武王前，可能只是吕国贵族，灭商后受封才改姓姜。这种改姓方式在周朝很常见，比如周公旦受封鲁国就姓了鲁，但周公原本姓姬。不过吕尚改姓姜后，后代仍保留吕姓，说明改姓是单次事件，后代没恢复原姓。