魏姓的起源主要有以下幾個來源：
姬姓魏國。起源於西周初年，周成王分封的姬姓伯爵諸侯國魏國，冊封地於今山西芮城縣北。後來，魏國被晉國消滅，封給大夫畢萬，其後代以邑為氏，尊畢萬為得姓始祖。
羋姓魏國。起源於戰國時期，秦國大臣穰侯魏冉，是羋姓的後裔。魏冉原本是楚人，後改姓魏。
外姓改姓。包括漢朝時期魏氏冒姓，因避禍、姻親聯姻或其他原因改姓。
少數民族改漢姓。包括鮮卑族、滿族、蒙古族、彝族、回族、朝鮮族等，他們中的一些人改姓魏。
此外，還有源於隗姓魏國和周文王初封的姬姓魏國等其他來源。魏姓早期主要在山西、河南、山東等地發展，後來逐漸擴散到其他地區。歷史上，魏姓出現了許多著名人物，如三國時期的魏延、唐代的魏徵等。