Откуда взялся мат?

Разные есть гипотезы.
Одни считают, что это древние заклинания. Другие - что заимствования из монгольского.
Одно можно сказать - существительное "блядь" идёт от исконно славянского глагола "блудити" (чередование у/я) и существительного "блядо".
Со словами "хуй", "пизда" и "ебать" сложнее. Пока не удалось точно определить их этимологию (т. е. они могут оказаться как славянскими, так и монгольского происхождения).

От монголо татар.

На мой взгляд, главные матерные слова на буквы "Х" и "П" происходят с языков Мордвы, точнее с мокшанского и эрзянского, а именно от слов произносимых на разных диалектах, как ГУЙ -ЗМЕЙ или КУЙ -ЗМЕЙ и ПИЗА -Норка, Нора или Гнездо, Дупло! Логически получается всё правильно, Змей "стремится" в Норку или Гнездо! Да, невольно и связь есть определённая с тем же змеем-искусителем. Например, на мокшанском два гнезда или две норки звучит как "кафта ПИЗЫДА", где кафта- два или две. Матерное слово на букву "П" даже сейчас по звуку что-то среднее между ПИЗА -норка, гнездо и собственно женский орган между ног, звучащий как ПАДА. Кстати забавно, но пенис на языки мордвы переводится как ПАПА! Не говорю, что факт, но уж очень похоже на то, недавно например американскую комедию с названием "Старая добрая оргия" смотрел, так там голый парень разбегаясь в бассейн, кричал: "Расступитесь, человек со Змеем бежит !". Кстати, может и случайно, но сперматозоиды тоже змеевидной формы, маленькие змеи или змееныши с языков мордвы звучат как Куйнят или Гуйнят, а змееныш звучит как Куйня или Гуйня, невольно созвучно со словом Х-ня. Как напоминание, мордва из неславянских народов самый близкий территориально к столице России - Москве. https://www.youtube.com/watch?v=wWa_9BbDyiM ; https://www.youtube.com/watch?v=h1M4gcm-gt8 ; https://www.youtube.com/watch?v=aThjXtuSi3I ; https://www.youtube.com/watch?v=OhO1Btq9vnY ; https://www.youtube.com/watch?v=kpZSmee48xA ; https://www.youtube.com/watch?v=4FFEo8hhHo8 ; https://www.youtube.com/watch?v=UlGIpg_8Sh0