蹇姓的来源众说纷纭，一种说法认为源于风姓，出自远古帝尧的臣子蹇休。相传伏羲氏和其妹女娲制定了合理的婚姻制度，以蹇休为媒婆。后世人尊称媒人为蹇休，蹇姓由此而来。
另一种说法则是源于子姓，出自春秋时期秦国大夫蹇书。蹇书名士之交百里奚，曾多次救助百里奚。后来百里奚入秦为相，推荐蹇书。蹇书成为秦国名相，辅佐秦穆公治理国家，使秦国逐渐强大。蹇书的后代以祖名为姓氏，世代相传，形成蹇姓。
历史上著名的蹇姓名人还有东汉宦官蹇朔。后汉书记载，蹇朔为上军校尉，深受汉灵帝信任。蹇朔手握兵权，却对大将军何进十分忌惮。灵帝病重托付蹇朔辅佐幼帝刘协。灵帝死后，蹇朔试图先杀何进再立刘协为帝，但计划失败。刘辩继位后，何进派袁绍入宫捕杀蹇朔，蹇朔被郭胜所杀，其部下也被何进收编。