Stenstorp is a locality in Falköping Municipality in Västra Götaland County in Sweden. In 2010, 1,668 people lived there. The Western Main Line runs through Stenstorp, and local/regional passenger trains stop there.