mid-13c., "to cry out; call for, summon, invoke; ask for, demand, order; give a name to, apply by way of designation," from Old Norse kalla "to cry loudly, summon in a loud voice; name, call by name," from Proto-Germanic *kall- (source also of Middle Dutch kallen "to speak, say, tell," Dutch kallen "to talk, chatter," Old High German kallon "to speak loudly, call"), from PIE root *gal- "to call, shout." Related: Called; calling.
Old English cognate ceallian "to shout, utter in a loud voice" was rare, the usual word being clipian (source of Middle English clepe, yclept). Coin-toss sense is from 1801; card-playing sense "demand that the hands be shown" is from 1670s; poker sense "match or raise a bet" is by 1889. Meaning "to make a short stop or visit" (Middle English) was literally "to stand at the door and call." Telephone sense is from 1882.
To call for "demand, require" is from 1530s (earlier in this sense was call after, c. 1400). To call (something) back "revoke" is from 1550s. To call (something) off "cancel" is by 1888; earlier call off meant "summon away, divert" (1630s). To call (someone) names is from 1590s. To call out someone to fight (1823) corresponds to French provoquer. To call it a night "go to bed" is from 1919.