Потому что Москва - Большая деревня. Испокон веку сюда съезжался народ из провинции. С времен Московского княжества Москва пополнялась за счет мигрантов.
Второй момент. Трудно выяснить то, не знаю что. Не существует единого определения, что такое "коренной москвич". Кто-то считает, что для статуса "коренной москвич" достаточно самого рождения в Москве. Другие считают, что коренным можно назвать лишь тех, у кого 3 (6) поколения родились в Москве. Учитывая, что Москва постоянно расширяется, довольно трудно определить, где родились предки. Совсем недавно (XIX век) железнодорожные вокзалы находились на границе города. А сейчас Новая Москва практически граничит с Калужской областью.
Кто-то считает, что коренного москвича отличает воспитание, культура, уровень интеллекта. Другие считают, что он отличается внешностью и характерной речью, в которой угадывается самодовольство, уверенность в себе и превосходство.
<hr />
У официальных органов (Мосгорстат, ГУВД) нет данных о количестве коренных москвичей. Также нет статуса "коренной москвич" и каких-то особых льгот для коренных москвичей.
<hr />
Тем не менее на бытовом уровне понятие "коренной москвич" закрепилось.
Сюда, как правило, включается наличие родителей, дедушек и бабушек, которые родились в Москве. Определенный культурный уровень. Их отличает характерный "а"-кающий акцент и раздражительность, вызванная понаехавшей "лимитой", прочими мигрантами, брошенным под ноги окурком, бутылкой. Многих выдает выражение: "поехал в город", где под городом понимается Москва в пределах Садового кольца. И это выражение может произноситься в пределах МКАД.
<hr />
P.S. Фраза "с Москвы" противоречит литературной норме. Так коренные москвичи не говорят (да и простым москвичам стыдно так говорить).