Hallsville was laid out in 1837, and was then also known as Economy, after Economy, Pennsylvania, the previous home of an early settler.[3] The community was originally built up chiefly by Germans.[4] A post office called Hallsville has been in operation since 1830.[5] The present name is derived from William Hall, the first postmaster.[3]