There are two conditions that must be met in order to be able to change the option:
1. You must be in TouchWiz launcher AND,
2. You must use the stock (Samsung) theme. Keep in mind that some custom themes were designed to use icons frame by default - not much you can do about those. In other...