This is not possible for now with eZ publish. Currently you can have only one Repository (default 'share/icons') path, however you can add there your icons in new folders, and use icon.ini.append.php per siteaccess.
You can put icon.ini in your new icon theme directory and this settings will use for new theme, look on share/icons/crystal/icon.ini for more examples.