Kelly is the most common surname in Ireland, it is derived from the gaelic O'Ceallaigh, which means "Bright Headed", probably meaning reddish hair and not referring to intelligence.
What Does The Surname Kelly Mean?