Agile Store Locator for WordPress has the feature to sort your store’s list randomly on the page load, this feature has been added since version 4.7.12, so in order to activate the feature, please enable the switch in the ASL Settings > General section.
Once you enable it, save the settings and check it on the frontend view.