梁大牙之名的由来，首先是由于梁兴初的外貌特征。他眉宇间透着一股英气，目光炯炯有神，尤其引人注目的是他上颚门齿的突出，每当他张口，便清晰可见。梁兴初将军戎马生涯中，其绰号“梁大牙”广为人知。然而，鲜有记载的是，在抗美援朝战争结束后，梁将军在大连接受了门齿矫正手术，其突出的门牙得以矫正归位。自那以后，直接称呼其为“梁大牙”的人逐渐减少。
梁兴初的绰号非常多，除了梁大牙还有很多其他的绰号，例如“铁打的”就有很多人直到，在梁兴初参加革命之前，是做铁匠的，身为贴墙出身的他，为什么叫“铁打的”而不是“打铁的”呢？这要从红军时期说起，在他当连长的时候，头部中弹，血流满面，晕倒了，毕竟在战场上牺牲是很常见的事情，可他居然又活了过来，真是“铁打的”汉子。子弹都打不死他。
除了“铁打的”还有“带到了”这个绰号产生于长征后期，红军打败了马家军的一个骑兵团缴获了不少的马刀和战马，装备了梁兴初的侦察连。梁兴初也成了红军的第一位骑兵连长。梁兴初对枪械怀有浓厚兴趣，同样酷爱马刀，作为将军，他常佩戴马刀。在那段时期，梁兴初频繁骑马携刀出行，不了解其名的人便以“带刀者”称呼他。此外，关于梁兴初的原名，有说法称他本名梁兴祚，祚字意指福运，可见其父母期望他能享有大福大贵的命运。
可是祚这个字，不好认，老是有人把梁兴祚读称初炸。于是梁兴初就申请改名字，这时候就有人出主意戳，把乍改成刀，干脆就叫梁兴初。在山东时，梁兴初，还有一个“虎将”的绰号，对于这个绰号没人不服，梁兴初纵横山东战场，还南下配合新四军作战，所到之处，日伪闻风丧胆，这是所有人都知道的事实，所以陈老总称它是“虎将”。
罗荣桓将军亦曾赋予梁兴初一个别称，即“猛将”，此乃源于山东战场甲子山战役之表现。在该战役中，梁兴初指挥教导第五旅，七日内连续作战三次，成功歼灭敌军逾千人。当捷报传至山东军区，罗荣桓将军盛赞梁兴初实乃一员勇猛之将。
陈老总赞誉梁兴初为“虎将”，罗荣桓亦称其为“猛将”，而林总亦赠予梁兴初一个别称，即“梁猴子”。此别称之由来，源于长征期间，梁兴初在红一军团担任侦察连长之职，他常亲自乔装成国民党军官，深入敌阵进行侦查与情报搜集，其行动之机智与果敢，犹如孙悟空潜入敌营，故林总以此别称相称。
此外，在抗美援朝战争中，梁兴初又荣获了一个世人瞩目的别号——“万岁军长”，此乃彭老总所赐。四位元帅各赠一别号，梁兴初之荣誉，可谓至高无上。
