継承ではないですけどデータクラスを定義してリストを作り、`CheckedListBox`にデータバインドするという方法が良いのではないかと思います。

    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        public class ListData
        {
            public string Text { get; set; }
            public bool IsImportant { get; set; }
        }

        private ListData[] array;

        private void Form1_Load(object sender, EventArgs e)
        {
            array = new[] 
            {
                new ListData()
                {
                    Text="AAA"
                },
                new ListData()
                {
                    Text="BBB",
                    IsImportant=true
                },
                new ListData()
                {
                    Text="CCC"
                }
            };

            checkedListBox1.DataSource = array;
            checkedListBox1.DisplayMember = "Text";
        }
    }

リストの要素数が変動する場合は`ListData[]`ではなく`BindingList<ListData>`を使用すればよいです。

## 2015/01/28追記 ##

ご指摘の通り、変更通知インターフェイス付のデータソースを利用した場合はCheckedの値が保持されません。これは[CheckedListBoxのDataSourceが非Browsableになっている][1]理由でもあります。

これに対応するには自分でDataSourceの変更通知を受け取る必要があります。

    public class CheckedListBoxEx : CheckedListBox
    {
        // 項目の選択イベント
        protected override void OnItemCheck(ItemCheckEventArgs ice)
        {
            var list = DataSource as IList<ListData>;
            if (ice.Index < list.Count)
            {
                list[ice.Index].IsChecked = ice.NewValue == CheckState.Checked;
            }
            base.OnItemCheck(ice);
        }

        // DataSourceの変更時
        public new object DataSource
        {
            get
            {
                return base.DataSource;
            }
            set
            {
                // イベント通知の解除
                var currentList = base.DataSource as IBindingList;
                if (currentList != null)
                {
                    currentList.ListChanged -= DataSource_ListChanged;
                }

                base.DataSource = value;

                // イベント通知の設定
                var newList = base.DataSource as IBindingList;
                if (newList != null)
                {
                    newList.ListChanged += DataSource_ListChanged;
                }
                 
                OnDataChanged();
            }
        }

        // DataSourceでのイベント発生時
        private void DataSource_ListChanged(object sender, ListChangedEventArgs e)
        {
            OnDataChanged();
        }

        // 表示の更新
        private void OnDataChanged()
        {
            BeginUpdate();
            var list = base.DataSource as IList<ListData>;
            for (var i = 0; i < Items.Count; i++)
            {
                SetItemChecked(i, list != null && i < list.Count && list[i].IsChecked);
            }
            EndUpdate();
        }
    }

なお上記のコードには

 - DataSourceの型をIBindingList<ListData>に限定している
 - 変更通知の範囲を見ずに全て更新している
 - 要素のプロパティ変更を受け取っていない
 - 初期表示にチェックが反映されない(原因不明)

などと色々な手抜きや問題点があります。

  [1]: https://msdn.microsoft.com/ja-jp/library/k86hzt9t%28v=vs.110%29.aspx