Слова, это способ описания, отображения действительности. Думаю, мат появился, все таки,во времена татаро-монгольских нашествий. Они же постоянно не сидели на захваченных территориях. А так. Наскоками.
Вот и представьте, услышали в деревне, что татары прут. Мужыки кто в лес, кто в подполье. Несколько дней попировали татары и двинули дальше. А мужья выходят, кто из леса, а кто из подполья. Вот оно, рождение мата.
Нигде такой версии не читал. но почему то уверен, что именно так и было.