I imagine they all started out as regional or cultural slang and have gradually become more encompassed in English as a whole. On the trot for example, likely started out in the equestrian industry before becoming more mainstream.