Normally Emacs should initialize locale-coding-system appropriately based on your locale, which will let Emacs use font names in your local language successfully.
locale-coding-system