I'd say the expanded phrase is 'he was arrested on the grounds of suspicion of murder'. A similar expression would be 'he was excused from work on the grounds of poor health'.
'grounds' means a foundation, a fundamental reason or, in other words, a basis. That's why we use the word 'on'. It's on a foundation, on a basis.