В Средние века здесь стояли большие каменные столы, за которыми производились торговые сделки по скоту - отсюда и название. Но.
Я считал, что подобное наименование здания использовалось в качестве почтового адреса, однако дома́ с аналогичным именем есть не только на Карловой, но и на Староместской, и на Малостранской площадях - так что точно локацию идентифицировали, похоже, по никнейму вкупе с указанием района...