A chumrah by definition is not Bal Tosef, as you are not doing the action due to possible Halachic requirements, but rather your own Netiyos or as a Geder.
The problem becomes when Chumrahs are called “Halachic requirements” or “practical halacha”, in which case there could be an issue with Bal Tosef.