令狐姓的來源主要有兩種說法：
源於姬姓：
春秋時期，晉國君主封周文王的後裔畢公高的孫子畢萬於魏邑，畢萬因此成為魏氏家族的始祖。
畢萬的裔孫魏顆在晉、秦兩國大戰中表現出色，晉景公為了獎勵他的戰功，將一塊名為令狐的地方（今山西臨猗）封賞給他作為食邑。
魏顆的兒子魏頡以父親的封邑為姓氏，稱令狐氏。令狐氏族人尊奉畢萬和魏顆為得姓始祖。
令狐姓是中華民族的古老姓氏之一，具有極其榮耀的家世源流，與著名的魏氏屬於兄弟家族。
源於改姓：
唐朝時期，胡氏族人中有仰慕趙國公令狐綯的，因此改姓為令狐。這表明令狐姓在唐朝時期也有通過改姓而來的情況。
綜上所述，令狐姓既有其深厚的歷史根源，也有通過改姓而來的情況。