说起梁兴初，大家最能想到的是他的一个绰号，没错，那就是梁大牙。很多梁兴初的战友和首长，都喜欢这样称呼他。这个绰号，在红军长征时期就已经叫开了。
为什么叫梁大牙呢？首先是因为外貌特征，梁兴初浓眉大眼，虎虎生威，最让人难忘的是他上颚门齿前突，略一张嘴就露了出来，所以叫梁大牙。还有一个原因，梁兴初是猛将，每逢恶战，他的情绪高涨，就会把牙齿咬得咯咯响，不咬牙，怎么打大仗？
戎马一生，梁大牙这个绰号叫得比较响。鲜为人知的是，抗美援朝战争之后，梁兴初在大连做了门齿矫正手术，突出的大牙归位了，从那以后，直呼他梁大牙的人慢慢也就少了。
梁兴初的绰号非常多，除了梁大牙这个绰号，还有很多其他绰号。比如“铁打的”。很多人都知道，梁兴初参加革命之前，是一个铁匠，打铁的出身。那为什么不叫他“打铁的”，而是叫“铁打的”呢？
红军时期，梁兴初经常受伤，有一次，他当连长的时候，头部中弹，血流满面，晕倒了过去，大家都以为他“光荣”了。战场上牺牲一位连长，是再正常不过的事情，没想到梁兴初命大，居然又活了过来，真是“铁打的”汉子。子弹都打不死他。
除了“铁打的”，还有“带刀的”。长征后期，红军打败了马家军的一个骑兵团，缴获了不少马刀和战马，装备了梁兴初的侦察连。有了这些，梁兴初摇身一变，成了红军第一位骑兵连长。
梁兴初喜欢枪，也爱马刀，将军佩刀嘛。那一段时间，梁兴初经常骑马带刀，不知道他名字的，就称他“带刀的”。还有另外一种说法，梁兴初原名叫梁兴祚，祚者福运也，父母希望他福大命大。
可是祚这个字，不好认，现在估计好多人都不一定认识，抗日战争时期，梁兴初在343旅，旅长陈光老是把梁兴祚念成梁兴炸。这多不好听，多刺耳啊。梁兴初申请改一个名字，怎么改呢？有人出主意说，就把乍改成刀吧，叫梁兴初。这样一来，梁兴初又成“带刀的”了。
在敌后山东时，梁兴初还有一个绰号，叫“虎将”，这个绰号没人不服，梁兴初纵横山东战场，还南下配合新四军作战，所到之处，日伪军望风披靡，这是有目共睹的。所以陈老总称他是“虎将”。
老首长罗荣桓也送给梁兴初一个绰号，叫“猛将”，那是指山东战场的甲子山战斗，梁兴初统领教导第五旅，七天打了三仗，歼敌一千多，捷报传来，山东军区首长罗荣桓称梁兴初真是一员“猛将”。
陈老总称梁兴初“虎将”，罗荣桓称他为“猛将”，林总也送给梁兴初一个绰号，叫“梁猴子”。这又是为什么呢？因为长征时期，梁兴初在红一军团当过侦察连长，经常亲自伪装成国民党军官，到敌人眼皮子底下搞侦查弄情报，就像孙悟空钻到敌人肚子里一样，所以林总称他是“梁猴子”。
除了这些，抗美援朝一战，梁兴初又留下了一个举世瞩目的绰号，叫“万岁军长”，这是彭老总送给他的。四位元帅，各赐一个绰号，梁兴初真是天大的面子啊。