From zbytni + -o.
zbytnio
The word zbyt is used with adjectives and adverbs e.g. zbyt duży, zbyt wiele, whereas zbytnio is used only with verbs.