A spokeswoman added: "A full investigation is under way to establish the full circumstances surrounding the death which is being treated as religiously prejudiced."
An eyewitness, who did not want to be named, told the Daily Record: “As I drove past I saw two men standing over the victim.
On his Facebook page, Mr Shah describes himself as the self-employed owner of Shah's Health and Fitness. His social media account also features videos of Mr Shah in prayer.
A police incident unit is stationed near the murder scene, while a body tent is visible.
Another local resident, Robert Maitland, said: "He was very friendly. Every morning we shook hands and said 'have a nice day'. He was just a pleasant, lovely lad."