A couple of years ago, in association with Foras na Gaeilge we created a searchable website of Irish Surnames, www.sloinne.ie . 
The data for the searches is collated from the following sources:
We've just updated the search engine to give improved search results, give it a go, you might be surprised... we were!