伐柯来自《诗经·豳风·伐柯》：“伐柯如何？匪斧不克。取妻如何？匪媒不得。”意思是说怎样去砍那斧柄呢？没有斧头不可能；怎样娶那妻子呢？没有媒人是不行的。《中庸》也有“执柯以伐柯”之说，后来人们便称媒人为“伐柯”或“伐柯人”。
保山《红楼梦》第119回：“他说二爷不在家，大太太做得主的，况且还有舅舅做保山。”当时人们称媒人为“保山”，指像山一样稳固可靠的保证人。
冰人来自于《晋书·索紞传》中的一个故事。晋时有个叫索紞的人，善于解梦，预卜吉凶祸福。有一次有一个叫令狐策的人做了一个梦，梦见自己站在冰上，和冰下一个人说话。不知是何征兆，就要索紞为他解梦。索紞说：“冰上为阳，冰下为阴，阴阳事也。士如归妻，适冰未泮，婚姻事也。君在冰上，与冰下人语，为阳语阴，媒介事也。君当为人做媒，冰泮而婚成。”后来令狐策果然给一个太守的儿子做媒，又碰巧把婚事说成了。所以，“冰人”即成为“媒人”的代称。
媒妁媒，谓谋合二姓；妁，谓斟酌二姓。《孟子滕文公》云：“不待父母之命，媒妁之言，钻穴隙相窥，逾墙相从，则父母、国人皆贼之。”
月老唐小说记载，唐代人韦固夜经宋城，遇一老人倚囊而坐，向月检书。固问所检何书，答曰：天下之婚牍。又问囊中赤绳何用，答曰：以系夫妻之足。传说这位老人是主管婚姻之神，故以“月老”作为媒人的别称。
红娘本是唐元稹《莺莺传》中的主人公崔莺莺的侍女。《莺莺传》写张生与崔莺莺相爱，经崔的侍女红娘从中设谋撮合，使这对有情人终成眷属，元代王实甫据此改编为《西厢记》杂剧。此后，“红娘”便成了媒人的别称。
红叶来自一个爱情故事。唐僖宗时，有个叫韩翠苹的宫女在红叶上题诗，让红叶随着御河的水传到宫外。有一个书生在偶然中拾得题诗的红叶，也题诗于红叶之上，借流水传到宫中。韩翠苹常偷空到御河边，因此也得到了题诗红叶。后来天作良缘，后宫放宫女3000人，两个有情人终于在民间相见，结为伉俪。韩翠苹题诗道：“一联佳句随流水，十载幽情满素怀。今日却成鸾凤友，方知红叶是良媒。”此后，人们便把媒人又称为红叶。
