The story
The noun is probably from middle (noun) + -ing; the adjective is most likely derived from the noun, and the adverb from the adjective.
Etymology from Wiktionary, CC BY-SA 4.0.
middling
mid·dl·ingToday it means: Of intermediate or average size, position, or quality; mediocre. Full definition →