In a completely or utterly extreme manner; used to intensify the description of something as thoroughly bad or wrong.
From 'arrant' + '-ly' (adverb-forming suffix). Arrant itself has a complex history from 'errant' with a shifted meaning.
Try Another Word