菜姓源于子姓，出自商朝时期终菜氏部族，属于以国名为氏。

商王朝时期，有一子姓终菜氏部族。周武王姬发灭商纣之后建立了西周王朝。西周初期，在周公旦平定了武庚禄父发动的叛乱以后，把周武王的弟弟姬封分封到原来商朝的国都所在地，并把商朝的七个部族遗民划归他管理，史称其为“康叔”。因为康叔刚勇志烈，适于管理那些很可能心怀不满的商朝遗民，所以周公旦将其封于斯地以管辖商遗。康叔后来建立了卫国，其辖下的商朝七部遗民主要就是：终菜氏、陶氏、施氏、繁氏、锜氏、樊氏、饥氏。