1530s, from Middle French collègue (16c.), from Latin collega "partner in office," from com- "with" (see com-) + leg-, stem of legare "to choose" (see legate). So, "one chosen to work with another," or "one chosen at the same time as another."