这是个方言转化为全国性习惯用语的例子。

首先要明确的是，“吹牛屄”一词在清代就确切出现在文献之中了。清末小说《九尾龟》中有一回的题目是：

吹大话满口牛屄

露真情一箱石块

这本书里，还有妓女说嫖客的一段话：

他（这种嫖客）除了不肯花钱，还要对着倌人（妓女）乱吹牛屄，混摆官派。这样的官场客人，你道可笑不可笑？

这个“满口牛屄”，是戏谑鄙视语，和我们常说的“牛屄哄哄”差不多。

辜鸿铭的笔记《张文襄幕府纪闻》，记载他当张之洞幕僚时的见闻。有人和他讨论如何辨别各督抚的才能，那人说看左右所用幕僚即可。辜鸿铭讲：

连他左右幕僚亦不必看。欲观今日督抚之贤否，但看他吹牛毴（音bī）不吹牛毴！

这证明吹牛逼一词，至少在清末是有了。那么“吹牛逼”为什么叫“吹牛逼”，而不叫“吹驴屄”或者“吹马屄”呢？

人民群众是不会生造一个词的，如果出现一个词，必有原因。“吹牛逼”对应的，是“拍马屁”。史学家顾颉刚曾经考证过“吹牛”和“拍马”。拍马屁源自于大西北马作为主要交通工具，人们相遇搭讪，都是要拍对方马的屁股，说一句“好马”。

而“吹牛”，则源自于渡河用的皮囊，这种皮囊做成筏子可以载东西过河。材料是牛皮，因为结实。明代洪应明《菜根谭》中“一念错，便觉百行皆非，防之当如渡海浮囊，勿容一针之罅漏”，这种浮囊，也是牛皮做的。本身牛皮做革囊，是正儿八经的事情，但渡河用的革囊，是非常大的，需要直接将整皮剥好并缝合，只留一个窟窿眼儿用于吹气。古代没有打气筒，因此只能靠肺活量大的人亲嘴送。

我们考虑到，这个动作叫“吹嘘”，而“吹嘘”一词，则出现在非常早的年代。南北朝史学家魏收《魏书》：

祚退谓寮友日：“琼真伪，今自未辨，我家何为减之？然主上直信李冲吹嘘之说耳。”

吹嘘演变成吹牛皮，则是在稍后的年代。而且只是在制作过河浮囊的地区。我们看浮囊是什么样的以及看皮是怎么吹的：

所以，为什么不是“吹羊屄”？

因为吹羊屄不算厉害啊，肺活量大点儿的都能吹起来，真正厉害的是吹牛屄：

综上：

吹，用于形容一个人说大话，是南北朝就有的。

吹牛皮代替吹，是牛皮囊制作地区的方言（注意这不是西藏那种敞篷牛皮船），形容一个人吹得太厉害了。

而“皮”，在很多地方，读音就是“屄”。

非要说出现的时期。个人猜测，它明清时期在地方上就已经形成风气。到清末，全国范围内已熟练运用并出现在了文学作品当中。值得注意的是，“吹牛屄”到现在还是贬义词，是说吹自己厉害or把一件事情吹得太虚了，但“牛屄”已经用来形容一个人真厉害了。具体是“真牛屄”还是“吹牛屄”，要看个人的水平。