Клеймо - маркер кирпичного завода (или заводика, ибо большая часть их были именно заводиками). Ставить клейма было делом обычным, скорее может удивить старый кирпич без клейма.
Вот такие примерно - обычные кирпичики конца XIX-начала XIX вв.: http://vk.com/photo2653144_132515138
Откуда везли кирпич в Москву - ХЗ, наверняка из многих мест, вот и клейма разные.
А в подвалы по прежнему хочу! :-)