Откуда пришло слово коллега?

Из Древнего Рима.
Коллега в буквальном переводе с латыни - соизбранный, совместно избранный:

com - совместно,
legare - выбирать. Тот же корень - в слове делегат. Делегировать - выбирать, кому передать полномочия, например. Легат - посланный с комиссией, наделённый полномочиями.
Посылать с общественным поручением - legare, с частным - allegare.
Итак, com+legare - выбирать того, с кем хочешь что-то делать вместе.

Слово пришло к нам в петровские времена через польский язык, пишет Фасмер. Такова этимология, история происхождения слова коллега.
Теперь оно означает - товарищ по учёбе, работе, профессии, роду занятий. Или просто сотрудник.