You cannot create new factions, but you can change the color and name of existing factions midgame. That, of course, means that you will loose the faction you changed.