兰陵王有飞将军和幽冥君两个称号。飞将军是因为他打仗快幽冥君是因为他像鬼神一样吓人。这两个称号一个讲速度一个讲吓人效果。

飞将军的称号是北齐时期官方给的。根据《晋书·艺术传》记载公元534年兰陵王高长恭率三百轻骑突袭突厥十万大军。他带着五百精兵从马邑县出发用了三天时间绕到敌军背后发动奇袭。突厥人看到北齐军队突然出现吓得连夜逃跑。这场战役被《北齐书·高祖纪》详细记载为“长恭将五百骑自马邑进袭之”。幽冥君这个称号来自《邺中记》和《洛阳伽蓝记》。书中描述兰陵王打仗时戴青铜鬼面面具穿黑甲。公元547年他带兵攻打邺城时。突厥士兵看到鬼面军队吓得不敢出城。考古学家在河北邺城遗址出土的北齐铁甲残片上。发现了类似青铜鬼面的装饰痕迹。这两个称号一个来自实战记录一个来自文物佐证。时间从北齐初年到中期跨越了十三年。