Florida State fired Mike Norvell on Sunday, with director of scouting Rick Stockstill taking over on an interim basis.