Based on Google search results, the study found that the hardest name of all is Aoife - pronounced 'ee-fa', which generated 111,000 searches over the course of last year.