源于子姓，出自商王朝开国帝王成汤的后裔，属于以先祖名字为氏。该支牛氏始祖为西周初期宋国君主微子启(一说为微仲衍)。

商时纣王残暴奢侈，荒淫无道，微子多次规劝，他都充耳不闻。眼见国家行将灭亡，微子十分痛苦，于是求教朝中三公之一的父师（箕子）。父师说：“今诚得治国，国治身死不恨。为死，终不得治，不如去。”微子听了父师的劝告，便毅然离开王宫。传说微子离宫出走时，在正午时分，便将“午”字出头为“牛”字作为姓氏。

据史籍《通志·氏族略》、《元和姓纂》以及《唐书·世系表》等的记载，周王朝建立以后，周公旦封商朝皇族微子启(纣王庶兄)于宋地(今河南商丘)，以奉汤王之祀，建立宋国。有“宋微子之后，司寇牛父，子孙以王父字为氏”之记载。

清代著名的姓氏研究专家张澍编著的《姓氏寻源》载：“牛出陇西，本自殷，周封微子于宋，其裔司寇牛父帅师败狄长丘死之，子孙以王父字为氏。”