出自姬姓，是以祖父的字作为姓氏。据《通志·氏族略》所载，周朝有大夫受封于芮国（在今陕西省大荔县朝邑城南，姬姓诸侯国，公元前640年为秦所灭），史称芮伯。春秋时，传至芮伯万，曾一度官至周王朝司徒，但后因芮伯万宠姬太多，便被母亲芮姜赶出国去，住在魏城（今山西省芮城），其子孙以祖父的字“万”为氏。