I have seen this tutorials, its very good.
http://www.aspsnippets.com/Articles/Filter-GridView-Records-using-DropDownList-in-HeaderTemplate-Header-Row-in-ASPNet.aspx
How to apply the same tutorials for checkbox list control to filter the gridview instead of dropdown list.