早前本地是当时大批盐商的驿站,由于驻入商人,此条路两边开始进行集市贸易,且居民以阎姓和王姓为主,故称之阎王集。到了民国时期,小集已进入贸易兴隆时期,形成古老的集镇,时任蒙城县县长王永恒,把阎王集改为王集,因而得名。
据记载辛集于明代兴建集市,当时称为“新集”,后演变为“辛集”。因和利辛县辛集重名,故改为小辛集。