辉夜姬这个式神出自于日本的《竹取物语》，成书年代在公元十世纪初。
故事描写了一个日本以砍竹子为生的老爷爷，有一天，他照常去伐竹。看见一棵竹竿上发出亮光。他觉得奇怪，走近一看，竹筒中有光射出，再走近了仔细审视，原来有一个约三寸长的小人，住在里头。于是老人说：“你住在我天天看到的竹子里，当然是我的孩子。”于是就把这孩子捧在手里，带回家去。
孩子渐渐长大了。老人就到三室户地方去请来一个叫斋部秋田的人，给她起名字。秋田给她取名为“嫩竹的辉夜姬”，也可以写作“辉映姬”，意思是夜间也光彩照人。后来辉夜姬在短短3个月之内就长成了一位亭亭玉立的少女（游戏里面是小萝莉）。辉夜姬的美貌吸引了五名当地的贵族子弟向她求婚，
一人是石竹皇子，另一人是车持皇子，又有一个右大臣阿部御主人，还有一个大纳言大伴御行，最后一人是中纳言石上麻吕。他们这种人，只要听说哪里有美貌的女人，哪怕只是寻常的女人，都想立刻去看看。
辉夜姬不想嫁人，便许诺如果五名贵族子弟中有能够找到自己心爱的宝物便嫁给他，没错这几样东西分别是：天竺国有佛的石钵、东海蓬莱山的金树银枝、唐土的火鼠裘、龙头上发五色光芒的玉和燕子的子安贝，而蓬莱玉枝、火鼠裘和龙首之玉，也成了辉夜姬在阴阳师游戏中3个技能的名字。
结果求婚的人均遭到了失败。皇帝见到了辉夜姬的美貌，想要强娶她，也遭到了她的拒绝。将近八月十五的一天晚上，月亮很好，辉夜姬走到檐前，放声大哭起来。这是从来不曾有过的事，她竟不顾旁人，哭倒在地。老公公和老婆婆吓坏了，连声问她为了何事，辉夜姬啼啼哭哭地答道：她以前是住在月亮里面的人，由于前世某种因缘，被派遣到这世间来。现在已经是该要回去的时候了。这个月的十五日，她的故国的人们将要来迎接她。
这事被皇帝知道以后，自然不愿意辉夜姬被接走，于是在当天晚上排出两千御林军，带好武器分布在辉夜姬家中的各处用来保护辉夜姬，过了一会儿，辉夜姬的家中突然爆发出及其强烈的光芒，所有的人立刻失去了力气，而月亮中的仙人们便顺利地带着辉夜姬离开了。
