Old English tunge "tongue, organ of speech; speech, a people's language," from Proto-Germanic *tungō (source also of Old Saxon and Old Norse tunga, Old Frisian tunge, Middle Dutch tonghe, Dutch tong, Old High German zunga, German Zunge, Gothic tuggo), from PIE root *dnghu- "tongue."
For substitution of -o- for -u-, see come. The spelling of the ending of the word apparently is a 14c. attempt to indicate proper pronunciation, but the result is "neither etymological nor phonetic, and is only in a very small degree historical" [OED]. In the "knowledge of a foreign language" sense in the Pentecostal miracle, from 1520s. Tongue-tied is first recorded 1520s. To hold (one's) tongue "refrain from speaking" was in Old English. Johnson has tonguepad "A great talker."
word-forming element meaning "lacking, cannot be, does not," from Old English -leas, from leas "free (from), devoid (of), false, feigned," from Proto-Germanic *lausaz (cognates: Dutch -loos, German -los "-less," Old Norse lauss "loose, free, vacant, dissolute," Middle Dutch los, German los "loose, free," Gothic laus "empty, vain"), from PIE root *leu- "to loosen, divide, cut apart." Related to loose and lease.
Others are reading
Definitions of tongueless from WordNet
lacking a tongue;
expressed without speech; "best grief is tongueless"- Emily Dickinson; "choking exasperation and wordless shame"- Thomas Wolfe;