Verona was named in honor of Vera McIntyre - whose husband was one of the builders of the Wilmington and Onslow Railraod. The area earlier had a name of Aman's Store. Aman's Store was established around 1862. When the railroad was built and Verona created. The Aman's Store Post Office moved here and was renamed.