Google was originally called 'Backrub'.

Google was originally called “Backrub”.

BackRub was an early search engine from the 1990s which is now regarded as the predecessor of the Google search engine. It was personally developed and operated by Google founder Larry Page and Sergey Brin.

Source