Интересно, а номера регионам по какому принципу раздавали? По принципу наливай?

в общем - в алфавитном порядке внутри своей группы. По количеству субъектов Федерации.
Сначала республики:
01 - Адыгея, 02-Башкирия и пр.
22 - Алтайский край, 23 - Краснодарский край, и т. д.
потом области
28 - Амурская обл, - 76 - Ярославская область
77 - Москва, 78 - Санкт-Петербург вынесены отдельно, так это отдельные субъекты Федерации (не республика, и не область, эти города не входят в московскую (50) и лениградскую области (47) соответственно) ,
затем автономные округа
Для автомобильных номеров также существуют и допольнительные коды, так как не хватает одного номера суъекта Федерации,
для Москвы - 77, 97, 99, 177, 199, 197

Ну, почему же, там определенная закономерность, сами посмотрите, сначала по алфавиту - республики, потом - край, тоже по алфавиту, потом области, тоже по алфавиту, потом два региона - города, потом автономная область, а за ней автономные округа, тоже по алфавиту.
Так, что все упорядочено.

В списке субъекты федерации идут в том же порядке, что и в статье 65 Конституции Российской Федерации: республики, края, области, города федерального значения, автономные области, автономные округа, дополнительные. Внутри этих подразделов субъекты федерации упорядочены по алфавиту. Следует отметить, что нумерация кодов субъектов федерации соответствует перечню по тексту статьи 71 Конституции РСФСР 1978 года в редакции от 10 ноября 1992 (это заметно по коду Республики Алтай, которая в 1992 году называлась «Горный Алтай» и поэтому стояла на четвертом, а не втором месте) .
Нумерация внутри Республик, областей, АО начинается с начала алфавита.

именно по алфавиту....