Мат появился гораздо ранее татар (да и с татарами не всё так просто, по крайней мере те летописные "татары" не имеют никакого отношения к нынешним монголам). Матерные слова (а таких коренных словоформ выделят 4, плюс 3 более поздних "вспомогательных"). Они представлены во всех славянских языках, имеют параллели в санскрите. Первая словоформа, обозначающее мужской член, восходит к древнейшей основе, обозначающей ударно-колющее действие (ср. существительные "кий", "киянка", глагол "куй", архаичное обозначение кузнечной продукции - "куйня").
Вторая словоформа, обозначающая женские внешние половые органы, восходит к древнейшей основе "пес/пис", обозначающей "отверстие, полость", в которую что-то тычут (ср. "печь", "пещера", или как раньше писали - "писчера", а также глагол "пихать" и существительное "песок", дословно "измельченный порошок, пыль").
Таким образом, первые две словоформы обозначают то, чем "тычут", и то, куда "тычут".
Третья словоформа, обозначающая сам "процесс", также имеет очень глубокие корни. Общеарийская приставка "е-" обозначает направление "наружу", однозвучный корень восходит к "быть", т.е. буквально "выставлять наружу", т.е. выставление наружу половых органов как знак готовности к сношению.
Четвертая словоформа, обозначающая мужские тестикулы, восходит к древнейшему "муд(р)" в значение "жизнь", "существование", "бодрость", т.е. буквально "источник жизни".
Ну и пятая, обозначающая женщину нетяжёлого поведения, однокоренная с "блудом" (которое в свою очередь родственно английскому blood - "кровь"). Изначально под блудом понимали течку (менструацию) у животных, прежде всего первого прирученного человеком животного - собаки. В период течки собака ищет любого кобеля для соития. Таким образом, дословно пятая словоформа сравнивает женщину с течной собакой, которой уже всё равно, с кем сношаться. В таком же значении употребляется и шестая вспомогательная словоформа "с@ка", для уподобления объекта оскорбления сексуально озабоченному животному.
Седьмая словоформа, обозначающая мужчину нетрадиционной ориентации, появилась уже в позднее время, через заимствование из европейских языков.
