Where did the surname Carroll come from?

Carroll is from the Gaelic Mac Cearbhaill or Ó Cearbhaill. It could be derived from 'cearbh' meaning 'hacking' which would explain why it was a name commonly given to butchers or fierce warriors.