Правильно будет \"споткнулся о камень\". Перед согласным звуком всегда употребляется предлог \"о\". Перед гласным звуком - \"об\". Например, \"о еже\", в данном случае о, так как е обозначает два звука [й\'э]. В случае с гласным звуком - \"об области\", так как о обозначает только звук [o].