“侯”為封建帝王給予貴戚功臣封賜的爵位之一。

自周代便設有公、侯、伯、子、男五爵。漢朝沿用秦朝“二十等爵”，最高一級為列侯，增設王爵。漢高祖劉邦刑白馬盟誓：“非劉氏而王者，天下共擊之”。剪除開國之初所封異性王爵。所以列侯已經是漢朝給予功臣貴戚最高位的封爵。至於公爵，在漢朝跟王爵性質是一樣的，王莽、曹操二位就是代表，就是不臣行為的標誌。
東漢後期在列侯基礎上增設縣侯、鄉侯和亭侯。功勞大的食邑為縣，小的為鄉、亭。

諸葛亮的封爵為武鄉侯。具體屬於縣侯還是鄉侯，史家和學者們頗有爭議，各有論證。我比較傾向於是鄉侯，這裡不做討論。在諸葛亮病逝五丈原，北伐軍隊返回成都，劉禪隨即追諡其為“忠武侯”。回到問題上來，“武侯”之稱應該來自兩方面。

其一由其封邑武鄉，例如稱張良稱為留侯，韓信稱為淮陰侯。皆以封邑冠爵位稱呼。
其二由其諡號“忠武”。這個諡號可是非常了不起的，屬於文臣武將的通諡，以忠字開頭，後跟武、定、烈、簡、肅、毅、敬、等字。“忠武”是最頂級的諡號。享有這一榮譽的都是司馬師、王猛、尉遲恭、郭子儀、韓世忠、岳飛、常遇春等這樣的猛人。古代都是以諡號尊稱先賢，“武”字也代表對諸葛亮軍事才能的肯定。所以稱之為“諸葛武侯”。

我個人傾向於第一種由封邑來的說法。

再說關羽的“君侯”。

關羽早在曹操處便被表封為漢壽亭侯。有趣的是，這個爵名由來也是眾說紛紜。大多解釋諸如《三國演義》等，都表述為漢朝的壽亭侯。而據考證，漢壽乃是一個地名，所以應該是食邑為漢壽這個地方的亭侯。這裡也不多表述了。
所謂的“君侯”，其實就是一個尊稱。本來是對既是丞相又有封爵為列侯者的尊稱，漢朝對列侯也開始用此尊稱，漢以後就成為口語對尊貴人物的敬稱了。

最後，張飛、趙雲怎麼會沒有侯呢？

劉備稱帝后，進封張飛為西鄉侯。得說跟諸葛亮一樣，這西鄉侯到底是縣侯還是鄉侯也是尚待確切論證。張飛死後，被追諡為桓侯
劉禪繼位，進封趙雲為永昌亭侯。死後被追諡為順平侯。
所以二位確切的都是侯爵。都有“侯”。

如切如磨

古代中國爵位封為，公侯伯子男五個等級，漢高祖殺白馬盟誓，非劉氏不得稱王，非有功不得封侯，蜀建興元年公元223年劉備白帝城託孤諸葛亮。劉禪封諸葛亮為武鄉侯，領益州牧。蜀建興12年公元234年，諸葛亮於再次北伐中病故於五丈原。劉禪追諡為“忠武侯”,因此歷史上尊稱其祠廟為“武侯祠”，武侯是對諸葛亮刻復中原軍事成就的推崇和認定。

關羽在投靠曹操的那段時間，曹操曾經稟明漢獻帝，封關羽為漢壽亭侯，他是真正得到皇家冊封的侯爵。君侯是對達官貴人的敬稱。人稱關羽君侯也是為了表達自己的敬意。

至於張飛趙雲為什麼不“侯”其實主要是人們受三國演義的影響覺得這兩人名氣不如諸葛亮和關羽大造成的，《蜀書》說得明白：“初，先主時，惟法正見諡，後主時，諸葛亮功德蓋世，蔣琬、費禕荷國之重，亦見諡;陳祗寵待，特加殊獎，夏侯霸遠來歸國，故復得諡，於是關羽張飛馬超龐統黃忠及雲乃追諡。”

具體內容是：法正諡翼侯，龐統諡靖侯，關羽諡壯繆侯，張飛諡桓侯，馬超諡威侯，諸葛亮諡忠武侯，趙雲諡順平侯，黃忠諡剛侯，蔣琬諡恭侯，費禕諡敬侯。

笑老驢

感覺問題有點錯，首先，關羽活著的時候只有曹操封他漢壽亭侯，在劉備這裡，他一直沒被封侯，直到死後被追封，因為關羽在劉備稱帝前死了，沒來得及立功。還有一種說法是，陳壽《志》唯雲“封拜元勳”而與名號缺焉無聞。他給出的解釋是殆先主以公賜名漢朝，因之不改，特建置一縣為公奉邑。也就是說，劉備為表示對漢朝的封號的尊重，所以不封。諸葛亮，在劉備在世的時候，也沒被封侯，直到劉備託孤，才封諸葛亮，李嚴分別為武鄉侯，都鄉侯。張飛被封侯了，因為張飛據水斷橋，有護衛之功，被封為，新亭侯。趙雲被後主封為宜城亭侯。所以說按照順序，關羽，張飛，諸葛亮，趙雲。