From Middle English costnien, from Old English costnian, subsidiary form of Old English costian (“to tempt, try, prove, examine”), from Proto-Germanic*kustōną (“to try, taste”), from Proto-Indo-European*geus- (“to enjoy, taste”). Cognate with Germankosten (“to taste”). More at choose.
English Wiktionary. Available under CC-BY-SA license.