臊子面历史悠久，其中含有配菜比如豆腐，鸡蛋等，做法简单。臊子就是肉丁的意思。对于陕西人来说，臊子面的配色尤为重要，黄色的鸡蛋皮、黑色的木耳、红色的胡萝卜、绿色的蒜苗、白色的豆腐等材料，既好看又好吃。相关的起源有三种说法。
说法一
古时，周人由豳(bīn)（今陕西彬县、旬邑一带）迁至岐之周原（今陕西宝鸡岐山县），在渭河边和北原上繁衍生息。后渭河有一恶龙为祸，大旱三年，民不聊生。周氏族人不忍离开经过数代开拓出的家园，奋起反击，大战七日才将恶龙杀死，饥饿的人们为庆祝胜利，将龙杀了和面集体食之，觉得鲜美无比。
于是在以后庆祝这次胜利时，便用猪代替龙和面集体食之。后来扩展至其他节日和祭祀。这臊子面也渐渐传开，而其做法也渐渐流传中得到了发展。
说法二
岐山文化馆李辛儒先生还专门写了一本小册子，书名叫《神来之食岐山臊子面》。据他考证，臊子面源于周代尸祭制度的"竣余"礼仪，即先敬神灵祖灵，剩下的才轮到君卿，最后才是一般人。
这种遗俗在岐山长期存在，不论谁家办红白喜事，第一碗臊子面先不上席，而由小字辈端出门外泼两次汤，象征祭祀天神地神，剩下的汤称"福把子"，泼向正堂的祖灵牌位，然后才上席，并按辈数和身份次序上饭。过去吃面剩下的汤不能倒掉，还得回锅。即取竣余的余字之意。臊子面是岐山和关中一带招待客人的便饭，新媳妇过门，孩子生日，老人祝寿，通常都以臊子面招待客人。
说法三
来源于唐的“长寿面”。臊子面是在唐代"长命面"的基础上发展变化而来的。《猗觉寮杂记》上说："唐人生日多俱汤饼，是皇亲国戚庆祝寿辰的寿面，世所谓'长命面'者也。"唐代诗人刘禹锡有诗云："余为座上客，举箸食汤饼。"面条一类的食品，在唐代称作"汤饼"。刘诗中提及的汤饼"，就是"长命面"。
它是唐朝时款待客人的佳点。相传，苏东坡在陕西为官时，特别喜食这种面条，并写下了对它的赞美诗句："剩欲去为汤饼客，却愁错写弄獐书。据史实，臊子肉发源于北宋时期，《梦粱录》上记载有专门加工出售臊子肉的店铺。但当时是否已经出现"臊子面"，还不得而知。到明代，高濂在《遵生八笺》里记下了"臊子肉面法"，所以可以肯定地说"臊子面"至少在高濂写此书前，就已经问世。
臊子面在陕西地区身价颇高。除沿袭唐代"长命面"的有关习俗，如在生日做寿时必食外，每遇婚丧喜事，或逢年过节，都要以它来款待客人。旧时，陕西农村还有这样的习俗：新媳妇过门的第二天，要在婆家举行一个隆重的擀面仪式，新媳妇当着客人的面上案擀面，以测试其技艺的高低。技术高超娴熟者，擀出的面厚薄均匀，切条细长，下到锅里不会断裂，这样的新媳妇，才能赢得大家的赞誉。