源于匈奴族，出自汉朝时期南匈奴屠各部，属于汉化改姓为氏。西汉元狩二年，霍去病以骠骑将军率万骑出陇西，越过焉支山(今甘肃山丹)千余里，斩首虏近九百级，缴获休屠王祭天金人。同年夏季，霍去病再出陇西、北地两千余里，越过居延泽，进军祁连山，捕斩首虏三万余级。西汉王朝发动的这次战役，沉重地打击了匈奴右部，逼迫得匈奴浑邪王杀休屠王，率部四万余人归汉。汉武帝分徙其众于边塞之外，因其故俗置五属国，又先后设立武威、张掖、酒泉、敦煌四郡，由此沟通了自内地与西域的直接交往，对西汉和匈奴势力的消长也发生了显著的影响。东汉初期，原南匈奴休屠王所部分析出屠各部，名出匈奴休屠王子日磾(金日磾)，在浑邪王杀休屠王之前，他原先的称号就是“休屠各王太子”。屠各部在五胡十六国时期曾一度强大，后世的铁弗部、高车部、敕勒部、丁零部等等，皆出自屠各部，本部还曾建立其强大一时的前赵政权。前赵政权灭亡后，匈奴屠各部的少部分族人归附于石勒创建的后赵政权，而大部分则都分崩离析，四散而去。其部族主体后在北魏明元帝拓跋·嗣执政时期归附于鲜卑拓拔部，成为拓拔部的一个组成部分，因此史书中又称其为“鲜卑屠各部”。

在北魏孝文帝于北魏太和十九～二十年(公元495～496年)迁都洛阳入主中原之后，所大力推行的汉化改革过程中，鲜卑屠各部的族人有改姓氏为单字汉姓毕氏者，后融入汉族之中，世代相传至今。