程铁牛是程咬金和一个姓梅的女人的儿子。

程铁牛是出自《隋唐英雄》中的人物，鲁国公程咬金的大儿子，和父亲一样大智若愚，学会了父亲的家传三板斧，也是第二代鲁国公。曾和程咬金打了五十回合不分胜负，为大唐立下汗马功劳。征西凉时，曾智擒西凉太子纥纥骨，杀死西凉王。侯君集谋反时，曾火烧侯军粮草，救出李世民。在吴王李恪围攻长安时，及时救驾，被封为鲁王。