The Internet is starting to forget.

Google Inc. on Thursday started removing results from its search engine under Europe's new "right to be forgotten," implementing a landmark May ruling by the European Union's top court that gives individuals the right to request removal of results that turn up in Internet searches for their own names.

Google...