Namnet kommer av Toll-(mansnamn) och stad = boningplats, gård. Socken omtalas första gången 1363.
Skolan som nu är bygdegård stod färdig 1878. Det före detta ålderdomshemmet Vistad uppfördes 1879 som privatbostad. Från 1920-talet var är ålderdomshem men är nu åter privatbostad
Tidigare har det gått en kyrkväg mellan Östra Tollstad och grannsocknen Sya. Den utgick från kullen väster om åkermarken och gick vidare västerut genom Tollstad by