late Old English, "one who owes allegiance to a sovereign or ruler," from under + diminutive suffix -ling. Middle English had also overling "a superior, one who is superior in a hierarchy" (mid-14c.).
Entries linking to underling
under prep., adv.
Old English under (prep.) "beneath, among, before, in the presence of, in subjection to, under the rule of, by means of," also, as an adverb, "beneath, below, underneath," expressing position with reference to that which is above, from Proto-Germanic *under- (source also of Old Frisian under, Dutch onder, Old High German untar, German unter, Old Norse undir, Gothic undar), from PIE *ndher- "under" (source also of Sanskrit adhah "below;" Avestan athara- "lower;" Latin infernus "lower," infra "below").
Productive as a prefix in Old English, as in German and Scandinavian (often forming words modeled on Latin ones in sub-). Notion of "inferior in rank, position, etc." was present in Old English. With reference to standards, "less than in age, price, value," etc., late 14c. As an adjective, "lower in position; lower in rank or degree" from 13c. Also used in Old English as a preposition meaning "between, among," as still in under these circumstances, etc. (though this may be an entirely separate root; see understand).
Under the weather "indisposed" is from 1810. Under the table is from 1913 in the sense of "very drunk," 1940s in sense of "illegal" (under-board "dishonest" is from c. 1600). To keep something under (one's) hat "secret" is from 1885; to have something under (one's) nose "in plain sight" is from 1540s; to speak under (one's) breath "in a low voice" is attested from 1832.
-ling
diminutive word-forming element, early 14c., from Old English -ling a nominal suffix (not originally diminutive), from Proto-Germanic *-linga-; attested in historical Germanic languages as a simple suffix, but probably representing a fusion of two suffixes: 1. that represented by English -el (1), as in thimble, handle; and 2. -ing, suffix indicating "person or thing of a specific kind or origin;" in masculine nouns also "son of" (as in farthing, atheling, Old English horing "adulterer, fornicator"), from PIE *-(i)ko- (see -ic).
Both these suffixes had occasional diminutive force, but this was only slightly evident in Old English -ling and its equivalents in Germanic languages except Norse, where it commonly was used as a diminutive suffix, especially in words designating the young of animals (such as gæslingr "gosling"). Thus it is possible that the diminutive use that developed in Middle English is from Old Norse.