A Jefferson Parish Sheriff's Office deputy was fired and arrested in connection with an alleged domestic abuse incident.