Россия большая, а человек может в поисках работы изъедить ее в разных сторонах, либо дело будет не только в работе, почему он живет то там, то тут.
Менять постоянно ИНН тогда ему было бы сложно. Он и себя бы нагрузил, и госслужащих. А таких кочевников будет не один человек в месяц, и даже в день.
Возможно, потому решили, что ИНН менять не надо, пусть будет один, присвоенный один раз, со всеми цифрами и буквами)
Это считай как паспорт, выдан в определенном месте, а человек ездит по РФ и живет в разных городах, с возможностью не выписываться оттуда, где прописан был при получении паспорта.
И при новой прописке он получает не новый паспорт, а данные о новой прописке в паспорт, тогда как место, где был выдан паспорт впервые, остается прежним, сам паспорт тот же самый, и все нормально.
ИНН при переездах менять не надо.