It's a common practice, but by no means universal, to put a person's Hebrew/Yiddish name on the tombstone.
Another note - a stone may have the Hebrew or Yiddish version of a name (or both). "Leib" is Yiddish; the Hebrew equivalent is "Aryeh". Both mean "lion". It would be worth checking this out.