在北魏朝，道武帝拓拔珪创建了这一政权，他是鲜卑君主的后代。在战乱中成长的拓拔珪，在成年后召集了父亲的旧部，占地称王，扩展自己的势力。万俟部落就是在这样的背景下进入中原的，后来他们以部落名称作为姓氏。万俟氏的始祖是北魏献文帝拓拔弘的三弟，万俟氏因此得名。在北齐时期，万俟洛因勇猛和气节被封为建昌郡公，他的英勇行为使万俟氏获得了“建昌堂”的堂号。万俟氏的郡望主要集中在兰陵郡和开封。兰陵郡在晋代从东海郡分出一部分设立，现今位于山东省枣庄及滕县东南一带。开封在战国时期属于魏国，汉代设立县，现今位于河南省开封市。