早前本地是當時大批鹽商的驛站，由于駐入商人，此條路兩邊開始進行集市貿易，且居民以閻姓和王姓為主，故稱之閻王集。到了民國時期，小集已進入貿易興隆時期，形成古老的集鎮，時任蒙城縣縣長王永恒，把閻王集改為王集，因而得名。

據記載辛集于明代興建集市，當時稱為“新集”，后演變為“辛集”。因和利辛縣辛集重名，故改為小辛集。