“侯”为封建帝王给予贵戚功臣封赐的爵位之一。

自周代便设有公、侯、伯、子、男五爵。汉朝沿用秦朝“二十等爵”，最高一级为列侯，增设王爵。汉高祖刘邦刑白马盟誓：“非刘氏而王者，天下共击之”。剪除开国之初所封异性王爵。所以列侯已经是汉朝给予功臣贵戚最高位的封爵。至于公爵，在汉朝跟王爵性质是一样的，王莽、曹操二位就是代表，就是不臣行为的标志。
东汉后期在列侯基础上增设县侯、乡侯和亭侯。功劳大的食邑为县，小的为乡、亭。

诸葛亮的封爵为武乡侯。具体属于县侯还是乡侯，史家和学者们颇有争议，各有论证。我比较倾向于是乡侯，这里不做讨论。在诸葛亮病逝五丈原，北伐军队返回成都，刘禅随即追谥其为“忠武侯”。回到问题上来，“武侯”之称应该来自两方面。

其一由其封邑武乡，例如称张良称为留侯，韩信称为淮阴侯。皆以封邑冠爵位称呼。
其二由其谥号“忠武”。这个谥号可是非常了不起的，属于文臣武将的通谥，以忠字开头，后跟武、定、烈、简、肃、毅、敬、等字。“忠武”是最顶级的谥号。享有这一荣誉的都是司马师、王猛、尉迟恭、郭子仪、韩世忠、岳飞、常遇春等这样的猛人。古代都是以谥号尊称先贤，“武”字也代表对诸葛亮军事才能的肯定。所以称之为“诸葛武侯”。

我个人倾向于第一种由封邑来的说法。

再说关羽的“君侯”。

关羽早在曹操处便被表封为汉寿亭侯。有趣的是，这个爵名由来也是众说纷纭。大多解释诸如《三国演义》等，都表述为汉朝的寿亭侯。而据考证，汉寿乃是一个地名，所以应该是食邑为汉寿这个地方的亭侯。这里也不多表述了。
所谓的“君侯”，其实就是一个尊称。本来是对既是丞相又有封爵为列侯者的尊称，汉朝对列侯也开始用此尊称，汉以后就成为口语对尊贵人物的敬称了。

最后，张飞、赵云怎么会没有侯呢？

刘备称帝后，进封张飞为西乡侯。得说跟诸葛亮一样，这西乡侯到底是县侯还是乡侯也是尚待确切论证。张飞死后，被追谥为桓侯
刘禅继位，进封赵云为永昌亭侯。死后被追谥为顺平侯。
所以二位确切的都是侯爵。都有“侯”。

如切如磨

古代中国爵位封为，公侯伯子男五个等级，汉高祖杀白马盟誓，非刘氏不得称王，非有功不得封侯，蜀建兴元年公元223年刘备白帝城托孤诸葛亮。刘禅封诸葛亮为武乡侯，领益州牧。蜀建兴12年公元234年，诸葛亮于再次北伐中病故于五丈原。刘禅追谥为“忠武侯”,因此历史上尊称其祠庙为“武侯祠”，武侯是对诸葛亮刻复中原军事成就的推崇和认定。

关羽在投靠曹操的那段时间，曹操曾经禀明汉献帝，封关羽为汉寿亭侯，他是真正得到皇家册封的侯爵。君侯是对达官贵人的敬称。人称关羽君侯也是为了表达自己的敬意。

至于张飞赵云为什么不“侯”其实主要是人们受三国演义的影响觉得这两人名气不如诸葛亮和关羽大造成的，《蜀书》说得明白：“初，先主时，惟法正见谥，后主时，诸葛亮功德盖世，蒋琬、费祎荷国之重，亦见谥;陈祗宠待，特加殊奖，夏侯霸远来归国，故复得谥，於是关羽张飞马超庞统黄忠及云乃追谥。”

具体内容是：法正谥翼侯，庞统谥靖侯，关羽谥壮缪侯，张飞谥桓侯，马超谥威侯，诸葛亮谥忠武侯，赵云谥顺平侯，黄忠谥刚侯，蒋琬谥恭侯，费祎谥敬侯。

笑老驴

感觉问题有点错，首先，关羽活着的时候只有曹操封他汉寿亭侯，在刘备这里，他一直没被封侯，直到死后被追封，因为关羽在刘备称帝前死了，没来得及立功。还有一种说法是，陈寿《志》唯云“封拜元勋”而与名号缺焉无闻。他给出的解释是殆先主以公赐名汉朝，因之不改，特建置一县为公奉邑。也就是说，刘备为表示对汉朝的封号的尊重，所以不封。诸葛亮，在刘备在世的时候，也没被封侯，直到刘备托孤，才封诸葛亮，李严分别为武乡侯，都乡侯。张飞被封侯了，因为张飞据水断桥，有护卫之功，被封为，新亭侯。赵云被后主封为宜城亭侯。所以说按照顺序，关羽，张飞，诸葛亮，赵云。