Выражение "трехэтажный мат" появилось в 19 веке, когда в Москве стали активно строить доходные дома - в 3 и более этажей.
Жившие там простолюдины ругались не в пример сильнее обитателей 1 и 2-этажных особняков. Т. е. "трехэтажный мат" равносильно "ругается как сапожник".
