关于扇子的起源，众说纷纭。根据流传下来的相关传说，扇子最早可追溯到上古时期的伏羲和女娲时代。
一种传说是神祗女娲抟土创造了人类，伏羲则制定了严格的婚娶之礼以及夫妇制度。还有一种传说是在宇宙初开时，天下没有百姓，女娲和伏羲遂结为夫妇，因此被后世尊为人类的祖先，结草为扇就是他们成婚故事的一部分。
关于后一传说，唐代的《独异志》有着完整的记载。书中记载：“宇宙初开时，天下只有伏羲和女娲二人。他们来到昆仑山上，燃草向上天祈祷道：如果我们可以结为夫妻，那么燃烧的烟合在一起；如果不可以，那么烟四散。结果所有的烟合在一起。于是女娲‘结草为扇，以障其面’，与伏羲结为夫妇。”由此可知，最早的扇子是用草编织的，具有遮蔽的功用，后世有人将此扇称为“羲扇”。宋朝人李曾伯的《避暑赋》中就有“举羲扇，披楚衣”的句子，这里的“羲扇”具有障荫避日的功能。
到了帝尧的时期，尧德化天下，百姓无不敬服。上天也因此降下祥瑞，其中一种就是在厨房中生出了瑞草萐莆，它的叶子摇动生风，使食物“寒而不臭”，还可以驱除虫子。这种可起到扇子功用的瑞草萐莆，不免让人联想到夏天人们用的蒲扇。古汉语中萐莆与扇子同义，大概就是由此而来。
尧之后的舜帝为了广开视听求贤自辅，曾制作“五明扇”。“五明”，意即广达圣明，“五”代表东、西、南、北、中五个方向。舜帝在巡幸各方时，招纳贤人来辅佐自己，所用的自然是障扇，称作“五明扇”。后来演变成为王侯公卿使用的一种仪仗扇。秦朝、汉朝时期的公卿、士大夫都可以使用，但到了魏晋时期，则只有乘舆之人才能使用。
殷商时期还出现了一种“雉尾扇”，据说是用五光十色的雉鸡尾羽做成的。后来，因为这种雉鸡尾羽的来源越来越少，“雉尾扇”就用的很少了，也成为稀有之物。西周时期开始出现素白的“羽扇”，是用作周王的礼仪之具，所以又叫“仪仗扇”。当时，扇子主要不是用来扇风取凉，而是作为帝王外出巡视时遮阳挡风避沙之用。一般人用的是箑扇。