The use of literally to add emphasis has a long tradition going back at least as far as the 1800s. LanguageLog discusses the topic here.
Consider how the entry for literally in Merriam-Webster's Dictionary of English Usage analyzes the semantic drift of literally. This narrative, which is not as well known as it deserves to be, follows the Oxford English Dictionary's entry through four stages.
The first … means "in a literal manner; word for word": the passage was translated literally. The second … means "in a literal way": some people interpret the Bible literally. The third … could be defined "actually" or "really" and is used to add emphasis. It seems to be of literary origin. […] The purpose of the adverb in [these] instances is to add emphasis to the following word or phrase, which is intended in a literal sense. The [fourth,] hyperbolic use comes from placing the same intensifier in front of some figurative word or phrase which cannot be taken literally.
LanguageLog then documents how the fourth sense, which is hyperbole, seems to be related to an older tradition of using almost literally instead of just literally
Thomas Carlyle, Sartor Resartus, 1834:
Into the Hofrath's Institute , with its extraordinary schemes, and machinery of Corresponding Boards and the like, we shall not so much as glance. Enough for us to understand that Heuschrecke is a disciple of Malthus; and so zealous for the doctrine, that his zeal almost literally eats him up.
The use of literally to mean almost literally or interpret the next non-literal phrase to the highest degree that makes sense is at least as old as Dickens:
His looks were very haggard, and his limbs and body literally worn to the bone, but there was something of the old fire in the large sunken eye notwithstanding, … -- Dickens, Nicholas Nickleby, 1839
So while the "figurative literal", or hyperbolic sense of the word literal may be offensive to some people's sense of logic, it does not, in my opinion, qualify as a malapropism, which is defined as
the usually unintentionally humorous misuse or distortion of a word or phrase; especially : the use of a word sounding somewhat like the one intended but ludicrously wrong in the context (M-W)