Село находится в 20 км к северо-востоку от г. Лукоянова. На здешних землях в IX-XI веках находилось небольшое мордовское поселение. Раскопки этого поселения проводились нижегородскими археологами в 1926 году. Мордовский могильник является единственным материальным свидетельством того, что мордва проживала в нашем районе. Но мордва в XI веке ушла из этих мест, а в начале XIX столетия сюда были перевезены крестьяне из с. Новосёлок (Арзамасский район). Земли стали принадлежать помещице Марии Михайловне Киселёвой. В народе бытуют два предания о названии села. Первое повествует о том, что в начале XIX века по берегам речки Кочкоемки был небольшой лес. Неподалёку проходила главная дорога на Большую Арать (село в Шатковском районе, оно стояло на так называемом Симбирском тракте). По дороге проезжали богатые курцы, зажиточные люди. Лес был самым опасным местом. Здесь их поджидали разбойники. Они грабили проезжающих. Миновать этот лес нужно было, промчавшись на лошадях. Не случайно, в документах XIX века Перемчалки называются Промчалками. Согласно другому преданию, село получило название из-за переселенцев. Они сюда "перемчали", т.е приехали. В этом тоже имеется доля правды, т.к. помещица Киселёва привозила крестьян из разных мест.

Источник: Край наш Лукояновский. Выпуск 3. Природа и топонимика Лукояновского края / cост. Г. И. Кашина, В. В. Комиссаров, В. Н. Табашин. – Нижний Новгород : Ридо, 2011. – 256 с.

Дополнительную информацию вы можете получить в краеведческом зале Центральной библиотеки и библиотеках-филиалах ММБУК ЦБС Лукояновского муниципального района.