Before awkward described a feeling, it described a direction. It meant facing or moving the wrong way.
The first half of the word is awk, an English adjective that has been dead since the 1600s. It meant "turned the wrong way" or "back-handed." Etymonline traces it to Old Norse afugr, "turned backwards, wrong, contrary." John Ayto, quoted on Grammarphobia, says awkward itself was coined in Scotland and northern England.
The second half is the suffix -ward, the same one in forward, backward and homeward. In Old English it was -weard, and Etymonline says its underlying notion is "turned in the direction of." Put together, awkward meant "in the wrong direction."
The Oxford English Dictionary's earliest example, cited by Grammarphobia, comes from a poem of about 1340, The Pricke of Conscience. Its line "Þe world þai all awkeward sette" means roughly that they turned the world all awry. In that first use the word is an adverb.
It became an adjective in the early 1500s, still meaning "turned the wrong way." The clumsy sense followed almost at once. In 1530 the grammarian John Palsgrave used "awkwar" to translate the French gauche, which means left-handed. A movement made with the wrong hand, or in the wrong direction, is easy to picture as an ungainly one.
That sense held for centuries. Shakespeare wrote of "ridiculous and aukward action" around 1602. In 1665 Samuel Pepys called someone "the most awkerd man I ever met withal."
The social meanings arrived in the 1700s. An awkward situation, one that is embarrassing or inconvenient, is recorded from 1709. An awkward person, meaning ill at ease, follows in 1713. By the 1860s an "awkward customer" was someone hard to deal with.
Awk had siblings, among them awky, awkly and awkness, and none of them survived. Only awkward lasted, carrying the old Norse idea of facing backwards into every uncomfortable silence since.