侯姓的来历主要有五支，分别出自姬姓，姒姓，以及春秋时的叔段；另外还有一说仓颉本姓侯，后人便以其为氏，也有部分少数民族汉化改姓而来。

1、出自姬姓：第一支侯姓，根据《元和姓纂》的记载，在春秋时期，晋国缗侯的后代逃亡去别的国家，就以侯为氏。当时，郑国有侯宜多、侯多羽，鲁国有侯叔下、侯妃，齐国有侯朝，魏国有侯嬴。而根据《唐书·宰相世系表》上的记载，晋缗侯被晋武公所杀，他的子孙后代逃往国外，以爵位“侯”为姓。据考证，这一支侯氏是3000多年前周文王的后裔，属正宗源流。故氏后人奉缗侯为侯姓的得姓始祖。

2、出自姒姓：据《姓氏考略》载，夏后氏的后裔有的被封于侯，子孙以地为氏，称为侯氏。

3、出自鲜卑等少数民族汉化：南北朝时鲜卑族中有一支部落，原为复姓“侯莫陈氏”，北魏孝文帝于494年迁都洛阳后，由于其后裔逐渐被汉族同化，于是将姓氏省略为单姓，将其改为侯氏。

4、出自仓颉：最早的一支是上古时期仓颉的后代，史皇氏，仓帝史皇，姓侯，名冈，字颉，即仓颉。仓颉传说为黄帝的史官、汉字的创造者，他原姓侯冈，名颉，号史皇氏，他的后代以侯为氏。这支侯姓的历史至少有4000年。

5、来自叔段：这一支的侯氏来源，根据《金乡长侯成碑》记载，春秋初期郑庄公其弟叔段因谋反被郑庄公所讨伐，先逃至鄢，后又至共（今河南辉县），故称共叔段。共叔段死后，郑庄公赐他的儿子共仲姓侯。