From Old Norse félagi (“fellow, partner, companion, comrade”).
félagi m (genitive singular félaga, nominative plural félagar)