Мне кажется, мат могли вполне перенять первые славяне, жившие на территории бывшей Моравской державы, т.е. нынешних Чехии, Словакии, Венгрии, а также южной Польши и западной Украины от гуннов, аваров и, познее, венгров в ходе тесного исторического сосуществования этих народов в том регионе.
Кстати, нынешние поляки, чехи, словаки и даже литовцы используют мат еще, пожалуй, чаще, чем многие россияне. У т.н. западных славян мат по какой-то причине гораздо менее табуирован и употребляется, например, вполне приличного вида девушками в общественных местах и при разговорах между собой. При этом словарное наполнение вполне соответствует русскому языку и даже его превосходит. Есть и несколько отличий, напр. pico [пичо] соответствует слову на п. У румынов же (романская языковая группа) это слово полностью соответствует русскому.