You want to etch the glass. There are numerous commercial products that provide a controlled etch. You would carve a design out of a masking material and apply etching cream. No personal experience, but a web search on "glass etch" will get you started.
Sandblasting is another method of producing a frosted experience, but I belive most glass is acid etched.