A man was arrested after threatening to chop up Sen. Rand Paul and his family with an ax, the Kentucky Republican revealed Monday.