根據本人所接觸過的日本戰國類書籍與遊戲，我目前整理出來的戰將（織田家以外的也有）外號如下：
第一類：織田家武將外號
織田信長：第六天魔王。 信長在南征北戰的過程中一直打壓一向宗，一直為教徒所憎恨。最終，信長火燒比睿山後有人用佛家的用語稱他為“第六天魔王”。
豐臣秀吉（木下藤吉郎）：猴子、禿鼠。 據說這位太閣的外貌確實不怎麼樣，因此他在信長手下一直被其他家臣蔑稱為“猴子”或“禿鼠”（較“官方”的是“猴子”）。
柴田勝家：鬼柴田、豬武士。
瀧川一益：進也瀧川，退也瀧川。
丹羽長秀：米五郎左。
織田信秀：尾張之虎。 織田信長的父親。
前田利家：槍之又左
竹中半兵衛：今孔明
平手政秀、織田信光、森可成、池田恆興、佐佐成政暫無外號。
第二類：常見的外號
武田信玄：甲斐之虎。
上杉謙信：越後之龍、軍神。
北條氏康：相模雄獅。
毛利元就：西國第一智將。
長宗我部元親：鬼若子、土佐第一人、四國的蝙蝠。 據說元親面板白皙，大家便稱他為“姬若子”（像女生一樣的人），後來他打仗勇猛令大家刮目相看，又叫他“鬼若子”（像鬼神一樣的人）
伊達政宗：獨眼龍。政宗小時候患了一場病導致右眼失明，因此他只能獨眼打仗。
齋藤道三：美濃蝮蛇。
佐竹義重：鬼義重。
佐竹義昭：常陸之雄。
今川義元：東海道第一弓取。
井伊直政：赤鬼。
前田慶次：傾奇者。
尼子經久：陰陽一太守、雲州之狼。
上泉信綱：劍聖。
神原康政：剛毅大將。
本多忠勝：鬼之平八
陶晴賢：西國無雙的侍大將
十河一存：鬼十河
馬場信春：不死身的鬼美濃
第三類：較少見的外號
淺井長政：近江之鷹。據說信長的織田家跟長政的淺井家聯姻時信長對他期望很高，稱他為“近江國之鷹”。當然，長政後來背叛信長這是後話了。
最上義光：羽前之狐。
龍造寺隆信：肥前之熊。
注：其實大部分外號都是後人附加的，至少在史書上找不到這些外號的存在。還有一部分外號很有可能是現代人出於文學需要隨便捏造的，由於本人能力有限，以上分類可能不太準確。但題主出於開發遊戲的需求估計不會太在意吧。
個人建議：從以上外號能看出日本戰國武將的外號大多數是領地所在國名稱加上動物。如織田信秀，尾張之虎。尾張是指領地尾張國，後面再加上一種動物。所以題主如果想自行創造外號的話可以用這種格式。
根據本人所接觸過的日本戰國類書籍與遊戲，我目前整理出來的戰將（織田家以外的也有）外號如下：
第一類：織田家武將外號
織田信長：第六天魔王。 信長在南征北戰的過程中一直打壓一向宗，一直為教徒所憎恨。最終，信長火燒比睿山後有人用佛家的用語稱他為“第六天魔王”。
豐臣秀吉（木下藤吉郎）：猴子、禿鼠。 據說這位太閣的外貌確實不怎麼樣，因此他在信長手下一直被其他家臣蔑稱為“猴子”或“禿鼠”（較“官方”的是“猴子”）。
柴田勝家：鬼柴田、豬武士。
瀧川一益：進也瀧川，退也瀧川。
丹羽長秀：米五郎左。
織田信秀：尾張之虎。 織田信長的父親。
前田利家：槍之又左
竹中半兵衛：今孔明
平手政秀、織田信光、森可成、池田恆興、佐佐成政暫無外號。
第二類：常見的外號
武田信玄：甲斐之虎。
上杉謙信：越後之龍、軍神。
北條氏康：相模雄獅。
毛利元就：西國第一智將。
長宗我部元親：鬼若子、土佐第一人、四國的蝙蝠。 據說元親面板白皙，大家便稱他為“姬若子”（像女生一樣的人），後來他打仗勇猛令大家刮目相看，又叫他“鬼若子”（像鬼神一樣的人）
伊達政宗：獨眼龍。政宗小時候患了一場病導致右眼失明，因此他只能獨眼打仗。
齋藤道三：美濃蝮蛇。
佐竹義重：鬼義重。
佐竹義昭：常陸之雄。
今川義元：東海道第一弓取。
井伊直政：赤鬼。
前田慶次：傾奇者。
尼子經久：陰陽一太守、雲州之狼。
上泉信綱：劍聖。
神原康政：剛毅大將。
本多忠勝：鬼之平八
陶晴賢：西國無雙的侍大將
十河一存：鬼十河
馬場信春：不死身的鬼美濃
第三類：較少見的外號
淺井長政：近江之鷹。據說信長的織田家跟長政的淺井家聯姻時信長對他期望很高，稱他為“近江國之鷹”。當然，長政後來背叛信長這是後話了。
最上義光：羽前之狐。
龍造寺隆信：肥前之熊。
注：其實大部分外號都是後人附加的，至少在史書上找不到這些外號的存在。還有一部分外號很有可能是現代人出於文學需要隨便捏造的，由於本人能力有限，以上分類可能不太準確。但題主出於開發遊戲的需求估計不會太在意吧。
個人建議：從以上外號能看出日本戰國武將的外號大多數是領地所在國名稱加上動物。如織田信秀，尾張之虎。尾張是指領地尾張國，後面再加上一種動物。所以題主如果想自行創造外號的話可以用這種格式。