一、不同对象的不同称呼：
应该是“大王”，女匪首当然是“女大王”——穆桂英、红娘子都是。
水浒 的说法是“首领”“头领”，相当于“主席”——如乡民们称
宋江为“宋头领”。
如果对方有山寨、庄园，可称之“寨主”、“庄主”，实际上，对半公开性的有法之人，一般不称“庄主”，而是主客都装糊涂，称其为“员外”（员外本是官名，后来尊称地方上的豪杰）——单雄信、晁盖。
对单独行动的（没有老二和手下的独行侠），一般称之为“壮士”、“好汉”、“大侠”。
除此之外，还有一个放之四海而皆准的称呼“爷爷” 。
清末骂反政府的太平天国所有人为“长毛”——洪秀全本人也算是长毛了。
平民则称草寇为“土匪头子”“贼”。政府公文中称之为“匪首”。
上几楼提到的，内部兄弟的称呼是“大哥”、“哥哥”、“大当家的”“老大”等。
中国古代文人称呼匪首，一般用借代和骂人的说法，叫做“盗趾”——柳下跖，春秋末著名的奴隶起义领袖，邹城看庄镇柳下邑人。原名展雄，又名柳下跖、柳展雄，相传是当时贤臣柳下惠的弟弟。柳下跖被历代统治者骂作“盗跖”，而文人吟诗著文，提到坏人尤其匪首，通称“盗跖”。
二、古代著名的黑老大：
最古老的，当数轩辕黄帝了，造了
炎帝的反。
后来有水神“共工氏”。有“三苗”，当然这是部落名，有时用此来称呼其历代大王。
西歧姬发和
姜子牙那一伙人了。活着是“大王”，后来封“武王”，有人考证活着时就有封号了。
陈胜后来自封“陈王”。
项羽被称为“
项王”，到了“
西楚霸王”时俨然已成为公开的、正统的政府了，只是
刘邦更有作为。
刘邦被喊作“
沛公”——如果有原来的正当职务、或高贵身份的，则仍延续之，又尊又敬的。
张角创建太平道，管理信徒，自称“大贤良师”。
另外，时人谓之“黄巾”，亦名“蛾贼”。杀人以祠天。张角称“天公将军”，角弟张宝称“地公将军”，宝弟张梁称“人公将军”。
曹操名为汉相，实为“汉贼”。
孙策被称为江东“小霸王”。
黄巢被推举为“冲天大将军”，后来还干脆称帝，那就是皇上喽。
杨幺由洞庭湖区各县起义军推为总首领，称“大圣天王”，并用以纪年。
李自成被弟兄们叫了一辈子“闯王”，对立面则称之为“闯贼”。
洪秀全后来自称“天王”。
捻军有盟主，又分各旗，各自称“总旗主”。
反清复明天地会里，韦小宝当过“香主”。
义和团的首领一般称“大师兄”。朱红灯是著名的“大师兄”。
林黑儿自称“黄莲圣母”，是“红灯照”的领导者。
北洋军阀后来掌握一省军事的将领往往被称为“帅”，而且常取其字或号中的一字称“某帅”，如张宗昌（字效坤）称“效帅”，陆荣廷（字干卿）称“干帅”。张勋、
张作霖分别被称为“辫帅”、“胡帅”，这是外人对他们的贬称。被称为“大帅”者则如凤毛麟角，仅有张勋、张作霖、曹锟、吴佩孚、孙传芳等寥寥几人，一般担任高于督军的“巡阅使”之类职务才被尊称为“大帅”。曹锟曾称“老帅”，以示比“大帅”更高。
孙中山被党内同志和革命报纸称为“魁首”“总理”“大元帅”等。
敌对方取笑孙中山称为“孙大炮”——指其不切实际。
对于孙中山，
清政府官方文件中，皆在其名字“文”上作文章，加上三点水部首，贬称其为孙汶。“汶汶”一词，出自《史记·屈原列传》：“安能以身之察察，受物之汶汶者乎？”注解此文的人，或说“汶汶，犹昏暗不明也”，或说“蒙垢尘也”，或说“玷污也”。
国外的，看过
《教父》吗，里面的一号当然叫“教父”，可以尊称为“唐”。有人称之为“父亲”。手下除了“军师”，还分了两支作战人马，两队首领都叫“司令”。
附：关于天地会（洪门）的组织：
洪门组织对入会无资格限制，仅须有介绍人，加入后彼此以手足相待，所以虽是秘密组织，但发展迅速，由台 湾 延伸至中 国 大 陆及 海 外。
忠义总堂【山】、堂、水、香山主；或称“寨主”、“龙头”大爷副山主；或称“副寨主”、“副龙头”大爷内八堂 （内八堂皆为在朝“京官”、内阁阁员）香长；或称“圣堂”大爷、开香堂时的主香人，为客卿。盟证；或称“中堂”大爷、开香堂时的盟誓人，为客卿。坐堂；或称“左相”大爷、总管山寨事务。陪堂；或称“右相”大爷、协助总管山寨事务。管堂；或称“总阁”大爷、负责人事升降赏罚。执堂；或称“尚书”大爷、负责人员组训工作。礼堂；或称“东阁”大爷、负责教育礼仪。刑堂；或称“西阁”大爷、执掌刑法。护印大爷护剑大爷外八堂（外八堂为分支、兵队）心腹；“刑副”大爷、领军武将。圣贤；“圣贤”二爷、军师，负责谋画。恒侯；“当家”三爷、总管财务、粮饷。金凤；“金凤”四姐。管事；“管事”五爷、负责总务，又分承行、执法、红旗、蓝旗、黑旗。巡风；“花官”六爷、负责巡查，又分内巡风、外巡风、巡山、镇山。银凤；“银凤”七姐。贤牌；“贤牌”八爷、登记功过，又分白旗、八德。江口；“江口”九爷、职司挂牌，凡开山立堂，栽培新进或办提升之仪式人员，又分检口、抖口、守口。么满；“么满”大爷、或称“辕门”，负责杂务的士兵，又分总么满、辕门、大么、小么、大满、小满、铜章、铁印。少保；或称“少侄”、“太保”，在组织里的位阶只有半步，入会人通常为未成年者，社团先予以记名，在组织里见习并学习仁义。