Solution 1:

TL;DR

The "e" was pronounced (until it wasn't). There are many different reasons it appeared at the ends of words--including no reason at all. Generally, our spelling system has kept it when it made a difference to the pronunciation of the rest of the word.

Was today's silent "e" ever pronounced in the past?

Yes, it often was.

One piece of evidence is the spelling of Old English words. As ermanen's answer states, Old English spelling didn't have silent letters, so if they spelled a word with an "e", they pronounced it with an "e".1 Thus, words like line2, sun (OE sunne)3, and eye (OE ege or eage)4 were once pronounced with two syllables apiece.

Further evidence that final "e" was pronounced, even into the Middle English period, comes from poetry. Consider the following line from Chaucer's Canterbury Tales:

The tendre croppes, and the yonge sonne

In modern spelling, that's "The tender crops, and the young sun." But this section of poetry is written in iambic pentameter, and so this line ought to have more than eight syllables. The only way for it to scan correctly is to pronounce all the "e"s:

 /   ×   /    ×   /    ×   /   ×   /  ×   /
The ten-dre crop-pes, and the yon-ge son-ne

Was final "e" always pronounced?

In Old English, yes. In Middle English, not always. Take another line from Chaucer:

Ful ofte tyme he hadde the bord bigonne

Here we must pronounce some of the "e"s, but not all of them!

 /   ×  /  ×    /   ×    /   ×    /  ×   /
Ful of-te tyme he hadde the bord bi-gon-ne

The introduction to my edition of Chaucer5 says that final "e" is often elided (i.e. not pronounced) if the next word begins with a vowel or "h". That explains why "tyme" is one syllable. "Hadde" doesn't fit that criterion, and therefore illustrates the other possibility: "Before initial consonants -e is ordinarily sounded, though there are cases on almost every page where it must have been either slurred or entirely apocopated" (my emphasis). In other words, in Middle-English poetry (and probably also in casual speech), you could leave the "e" unpronounced if you wanted to.

Why did they stop pronouncing the "e"?

Besides the convenience of poets, there was a much bigger reason why people wouldn't pronounce the "e": they didn't have to. Language frequently "wears down" over time; pronunciations get more efficient by eliminating sounds. Over time "boatswain" becomes "bo's'n." This reduction happens especially often with unstressed vowels--like final "e", which in the Middle English period was pronounced as a schwa. Why pronounce "name" as "nahm-uh" when you can just say "nahm"?

Note: we do still pronounce some final "e"s--when they are surrounded by certain consonants. For example, consider "cooked" vs. "booted." The "e"s in both words used to be pronounced ("cook-ed" and "boot-ed"). But today, the "e" in "cooked" is unpronounced, as if the word were "cookt," while the "e" in "booted" is still pronounced as a short, unstressed vowel. The "e" in "booted" can't be removed without making the "t" of the stem blend in with the "d" of the ending. It still has a reason to be there, so it gets to stay.

But if the "e"s were unnecessary, why were they there in the first place?

Because they used to carry meaning. In earlier forms of the language, the ending -e formed several different grammatical inflections. For instance, ermanen's quote from the Cambridge Encyclopedia of the English Language mentions that hus is the Old English word for "house," but huse is the form when the word in the dative case. Some other sources of final "e":6

  • Some Old English nouns ended in -e even in the nominative case (e.g. ende)
  • Some Old English nouns ended in some other vowel, which came to be pronounced as a schwa in Middle English and was therefore respelled as -e (e.g. OE nama -> ME name)
  • Some words were borrowed from French, which also hadn't stopped pronouncing its final "e"s yet (e.g. corage "heart")
  • Some adjectives took an -e ending in certain grammatical constructions (e.g. the word for "young" is yong, but when it is preceded by the definite article, it becomes yonge: "the yonge sonne"7)
  • One way to make an adjective into an adverb was to add -e (e.g. bright -> brighte; this pattern was eventually replaced by the modern adverb suffix -ly)
  • Several inflections of verbs had an -e ending (e.g., the first person singular: "he singeth, I singe"8)

And, yes, there are some words that add an -e without any etymological or grammatical basis at all. My Works of Chaucer introduction calls this an "unhistoric" -e. Googling the phrase "unhistoric final e" turned up several books that talk about the phenomenon, but the usual explanation seems to be, "Who knows?" Sometimes language just changes and there isn't an obvious rationale.9

One quasi-explanation is the process of analogy. If most words in a particular category end in -e, then the few words that don't may start adding -e to fit in. One source10 says this happened with grammatically feminine nouns: since many Old English feminine nouns ended in -e (at least in some forms), other feminine nouns with different endings in Old English started adding -e in Middle English. It just seemed like the right ending for a feminine noun to have.11

The results

In any case, the fact is that a lot of words came to have an "e" on the end, and also that most of those "e"s were dropped from the pronunciation.

Some "e"s, before they disappeared, affected the pronunciation of preceding vowels and consonants (e.g. rid vs. ride, rag vs. rage). They were kept in the spelling because they could still indicate those changes.

The new coinage Skype is patterned after words in this category. The "y" needs to be a long vowel to sound like sky, so the word's creators tacked an "e" on the end to make sure it would rhyme with type and not with tip. I, too, have known non-native English speakers who pronounced it as "Skypee." But it is following a standard English spelling pattern, even if it's a somewhat baroque one.

Some "e"s didn't affect pronunciation at all (e.g. ende, blisse). They were kept in the spelling because spelling tends to be conservative, continuing to represent pronunciations that nobody uses anymore ('knight', for example). But eventually, we got rid of most of them.

Stores, shopping centers, and neighborhoods--at least in the U.S.--have lately begun adding these superfluous "e"s to their names right and left, in an effort to seem "olde-fashioned." My grandmother got me into the habit of mocking this trend by pronouncing the "e"s like your students do: "Oldee Townee" and so forth. What can I say? We've got a weird spelling system--we might as well have some fun with it.


Footnotes

1The pronunciation was probably /e/--more like a Spanish "e" than the modern English "e".
2"Line," etymonline.com
3"Sun," etymonline.com
4"Eye," etymonline.com
5The Works of Geoffrey Chaucer, New Cambridge Edition, 2nd edition, edited by F. N. Robinson.
6 Ibid.
7 These distinctions were the remnants of the Old English system of "strong" and "weak" adjective declension. To get a feel for how it worked, check out the similar usage patterns of German adjectives.
8 Pronounced "sing-guh," not "sinj." This ending is the same in Old English and, incidentally, also in modern German: "Ich singe." It's also the source of the "e" in have (OE hæbbe).
9 I find the explanation about printers being paid by the letter particularly unconvincing. This extra "e" phenomenon was widespread in the writings of Chaucer, who died forty years before the printing press was invented.
10The Prologue to the Canterbury Tales: The Knightes Tale, the Nonnes Prestes Tale, edited by Mark H. Liddell: "Elements of Middle English Grammar: Inflection," p. xxxviii
11 Of course, Liddell goes on in a footnote to mention some masculine and neuter nouns that also added -e, and once again we're back to, "Who knows?"

Solution 2:

Silent e has its origins in early Middle English so it is before the Great Vowel Shift (1350-1600). However, the rule of giving a long value to a vowel immediately before a consonant which precedes a silent e might have been finalized with the Great Vowel Shift.

Silent e was not always silent and it had various grammatical functions in Middle English. Grammar Girl gives the following information about the origin of silent e by quoting from the Cambridge Encyclopedia of the English Language (by David Crystal).

According to the Cambridge Encyclopedia of the English Language, by David Crystal, this rule has its origins in the early part of the Middle English period—in other words, in the 11th century. In those days, English used suffixes much more than it does now to show if a word was singular or plural or if it was being used as the subject of a sentence or an object. For example, hus [“hoose”], spelled H-U-S. meant just “house,” but huse [“HOOSE-uh”], spelled H-U-S-E, meant “to a house.” However, in the Middle English period, that final “uh” sound got dropped completely, so that whether the word was spelled H-U-S or H-U-S-E, it was pronounced “hoose.”

Still, that didn’t stop people from writing that final E. As Crystal writes, “Although the final [uh] sound disappeared, the -e spelling remained, and it gradually came to be used to show that the preceding vowel was long. This is the origin of the modern spelling ‘rule’ about ‘silent e’ in such words as name and rose” (p. 42).

Anglo-Saxon monks couldn't use the silent vowel strategy to show a long vowel because every letter was pronounced in Old English. If there was a vowel at the end of a word, it would be sounded. This situation changed as the Old English period came to an end and the Middle English period began. David Crystal, in his another book Spell It Out: The singular story of English spelling, says that the scribes in Middle English period began to use various ways to show long vowel and they used them all from the 12th century. Here is the relevant excerpt:

enter image description here