Is it legal for a small business to charge a fuel surcharge without notification?

Unless the business is regulated under some provision of the law, businesses can charge whatever fees they wish and call them whatever they want to. If the customer doesn't wish to pay them, that is the customer's privilege.