媒人的称呼多种多样，其中之一是男性称为媒，女性称为妁。《孟子·滕文公》中有记载：“不待父母之命，媒妁之言，钻穴隙相窥，逾墙相从，则父母、国人皆贱之”。另外，还有红娘、月下老人、月老、月老公、月老爷、执柯、伐柯、伐柯人、冰人、保山、媒婆、马泊六、冰媒、月妁等称呼。

“红娘”这个称呼源自元曲《西厢记》。该剧中的小丫环红娘，为了成全张君瑞和崔莺莺的爱情，巧妙地牵针引线，最终使他们得以结为夫妻。

月下老人、月老、月老公、月老爷等称呼源于唐代李复言的《续玄怪录·定婚店》。故事中，韦固夜行经过宋城，遇见一位老人靠着一个大口袋坐在路边，在月光下翻阅一本大书。韦固询问老人翻检的是什么书，老人回答说是天下人的婚姻簿。韦固又问大口袋里装的是什么，老人回答说装着红绳，用来系住男女的脚，注定他们将成为夫妻。

“执柯”、“伐柯”、“伐柯人”这些称呼源自《诗经·豳风·伐柯》：“伐柯如何？匪斧不克，取妻如何？匪媒不得。”后来，人们便将媒人称为“伐柯”或“伐柯人”，将说媒称为“执柯”。

“冰人”或“大冰”、“作冰”这些称呼源于一个传说。令狐策梦见自己立于冰上，与冰下的人交谈。醒来后，他让媒人占卜，占卜者说：“冰上为阳，冰下为阴，阴阳相交。诗云：‘士如归妻，迨冰未泮’，指的是婚姻。你在冰上，与冰下人交谈，是阳与阴的沟通，这就是媒介。你将会成为媒人，等到冰融化，婚姻就会完成。”

“保山”这个称呼源自《红楼梦》第119回：“他说二爷不在家，大太太做得主的，况且还有舅舅做保山。”因此，旧时也称媒人为“保山”。

明清时期，媒人又有“媒婆”一词，用以指称女性媒人。但由于媒婆能说会道，其话往往名不副实，所以，“媒婆”一词带有一定的贬义。

“马泊六”亦作“马八六”、“马百六”，指撮合男女进行不正当关系的人。这个称呼的来源有几种解释，其中之一是北方马群中，每一匹公马带领十多匹母马，母马都跟随公马，不会加入其他群。因此，每个母马都需要六匹公马，所以称为“马伯六”。

“冰媒”和“月妁”这两个称呼来源于光绪年间吴兆桂、甄锡龄作序刊印的重刻本《闺训千字文》：“夫妻匪易，契注朱绳。冰媒月妁，两性相逢。”