Павловка - русск., деревня в Старошайговском районе. Находится на речке Ожга. В "Списке населенных мест Пензенской губернии" (1869) Павловка - деревня владельческая из 31 двора Инсарского уезда. Название-антропоним: служилые люди на Атемарской засечной черте юго-восточной границы Российского государства Павловы были владельцами населенного пункта. В "Атемарской десятне 1679 - 1680 года" сообщается, что Прокофий мурза Семенов сын княж Павлов имел в Саранском уезде 100 четей земли (57, 209).