Google started as a research project by Larry Page and Sergey Brin when they were both Ph.D. students at Stanford in 1996. The idea behind the proposed search engine is to analyze the relationships between websites in order to provide much better ranking of results, in comparison to existing techniques at the time, which ranked results according to the number of times the search term appeared on a page. Instead, sites are ranked according to the number of links to the page from other highly relevant web pages.
Google was based on the word googol, which means the number 10100, or 1 followed by 100 zeros, in reference to the immense number of information on the Net. The search engine originally goes with that name, but when the founders presented their project to an angel investor and received a check addressed to "Google" the search engine was renamed to its present name.
Because Google had been the most popular search engine for a very long time now, the name had become a word itself. The phrase ‘to google’ means to search for information on the Web regardless of search engine used.