Образовалось в конце XVII века. А. А. Гераклитов в своих исследованиях отметил, что Новосёлки возникли в результате переселения мордовского населения из Старых Пичингуш. Первое название села было - Старые Новые Пичингуши. С 1723 года стали называться Новосёлками. Скорее всего, чтобы ликвидировать путаницу в названии трёх соседних сел. 

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

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