I'm no etymology professor, but if I had to guess it's related to the phrase tête-à-tête (literally head to head) in French. Kinda makes sense to me that it went from tête-à-tête -> head to head -> face to face -> one on one. Why it's written as "1:1", I haven't the faintest.