Meaning "to give a name to" is mid-13c. Coin-toss sense is from 1801. Meaning "to visit" (Middle English) was literally "to stand at the door and call." Telephone/telegraph sense is from 1889. To call out someone to fight (1823) corresponds to French provoquer. To call it a day is from 1834.