源于姬姓，出自春秋时期晋国君主给周文王后裔的封地，属于以封邑名称为氏。上古时，周文王有个儿子叫毕公高，毕公高有个孙子叫毕万，因功受封魏邑（今山西垣曲、荣河、河南济源一带），成为后世庞大的魏氏家族之鼻祖。

春秋时期，毕万在晋国官拜上卿，声势一天比一天盛壮。到了毕万的裔孙魏犨时候，为晋国的一位名将，小儿子魏颗，后来在晋、秦两国大战中与秦国名将杜回的交战一鼓作气打败了秦军。

为了奖励魏颗的这次战功，晋景公把国内一块叫令狐的地方（今山西临猗）封赏给他做了食邑。后来，魏颗的儿子魏颉就以父亲的封邑为姓氏，称令狐氏。

至今已有两千三百多年的历史了，是非常古老的姓氏之一，后有省文简改为单姓狐氏、胡氏、猗氏者，与毕氏、魏氏同宗同源。令狐氏族人皆尊奉毕万、魏颗为得姓始祖。