Почему виртуальный псевдоним называется ником? Причем здесь Коля (Nick)?

Потому что слово nickname появилось гораздо раньше компьютерного виртуального мира, это слово применяется в значениях кличка, прозвище, уменьшительное имя. Первая часть слова к имени никакого отношения не имеет, вероятно, это слово пришло в современный английский из старого английского, при этом изменился и его вид при написании. Такое бывает во всех языках.

А имена собственные переводить не принято, поэтому Nick совсем не Коля, а Ник.

Коля здесь просто мимо проходил) Ником в британском английском также называется тюрьма, поэтому никнейм - это прежде всего тюремное прозвище, которое впоследствии(как я могу предположить) приобрело общее значение, потеряв первоначальный смысл.

Ник это не Коля. Ник это сокращенное от никнейм, что в переводе означает-другое имя, прозвище, кличка. Так что Николай здесь не при чём. Я например, никогда не употребляю слово ник, я говорю-имя.