You can try this.. The paging is implemented via DataTable. Hope this will give you hint. I have tried this in my application and this is working like a charm.
<a href="http://www.c-sharpcorner.com/uploadfile/rizwan328/datalist-custom-paging-in-Asp-Net-using-C-Sharp/">This Link</a>