极度绝望之后，佩恩和布林只好又向斯坦福大学技术授权办公室求救，有一天，佩奇要求办公室对Pagerank进行许可，以获得一些专利权税，支付学术研究的费用。然而工作人员按照美国法律，专利只能许可给搜索引擎公司，不可能授给个人。四处碰壁之后，佩奇俩人决定开设自己的公司，取得Pagerank的专利。
他们从此绝处逢生。
1998年秋天，布林和佩奇带着失望与希望离开了斯坦福大学。他们将“Backrub”改名为“Google”。“Google”这个名称还有一段故事。8Google用来代表在互联网上可以获得的海量的资源。“Google”一词源于单词“Googol”，据说是因拼错而产生的。“Googol"指的是10的100次幂，写出的形式为数字1后跟100个零：
1000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000
现在这个词也可以用作动词，例如“Google某物”的意思是在Google搜索引擎上搜索“某物”这个关键词！另外一种解释是Google公司没有采用Googol可能是因为版权的问题，而且当他们注册的时候，已经被注册。Google词义的另一种解释：G意义为手，00为多个范围，L意为长，E意为出，把它们合一起，意思是：Google能够为你找到你想要的。
1998年9月，Google的网页评级算法Pagerank被授予了美国专利。按照斯坦福大学的规定，学校的研究成果归大学，研究人员具有使用的权力，所以专利正式地被颁发给斯坦福大学，作为发明人，佩奇名列其中。
真是赶得早不如赶得巧，Google诞生正好赶上了互联网快速发展的时期。Google Technology Inc于1998年9月4日注册成立。1998年9月7曰，这一天Google正式在加州门洛帕克市开张了。佩奇与布林暂时休学，把计算机、小机械和玩具从大学宿舍搬进了门罗公园附近的一所房子的车库里。车库是从布林的女朋友的大学室友苏珊?沃吉西基那里租下的，苏珊?沃吉西基MBA毕业不久，买下了这套拥有5个房间的房子，租出车库是为了还贷。苏珊?沃吉西基提出每个月租金1500美元，佩奇他们坚持要支付1700美元，额外的200美元用来支付各项费用和税金。
这几个年轻人把这里当成了家。后来，苏珊?沃吉西基成了Google的一名高管，佩奇还有意外的收获，把房东的妹妹变成了自己的太太。2006年，Google花100万美元买下了这个车库，作为纪念。
他们在银行开立了公司的第一个账户，将Sun联合创始人、天使投资人安迪?贝托尔斯海姆投资的10万美元支票转存入新账户，这张支票的编号为4642。他们还雇用了一个朋友，他们在斯坦福的博士生同学克雷格?希尔维斯通，作为他们的第一位雇员。克雷格?希尔维斯通后来说，如果公司的成立提前两年，或者一年，都注定要失败。1998年以前，Web网页的数量很少，少到任何搜索方法都足够用。Google没有用武之地，也不会显示出Google的优势。
1998年，网站多了起来，Web网页也多起来了。1998年7月的时候，Google已经抓取2400万张网页，为了方便用户判断网页是否有用，他们在每个搜索结果下添加了一些摘录的片断，并用粗体突出某个网页上同查询语句特别相关的部分。这样的举措帮助Google的用户可以马上知道网站的内容，不再需要逐个访问这些网页来决定哪些结果是最有用的，大大提高了查询的速度。
