Смотря как считать - чтобы по всем линиям (все дедушки и бабушки родились в Мск), по-моему - действительно редко. Часто дополнительный мешающий фактор - наличие двух мест жительства (Москва и что-то провинциальное); он играет не только против потомков дворянства (прадед по материнской линии жил в Мск с рубежа 1890-1900-х, но и бабушка, и матушка родились в Киржаче). У меня старейший известный московский родственник - вторая теща прадеда (1854 г. рождения), сам он - 1863 г. (кажется, тоже в Москве); первая пара тесть/теща, т.е. по прямой линии (прапра-), скорее всего старше, но не знаю, где родились (дворяне, имение было продано уже после отмены крепостного права).
Вообще, как известно, настоящие коренные москвичи - только Воронцовы-Вельяминовы (но и среди них был государственный изменник :-))