Titicaca signifie “Puma de pierre” ou "le rocher du puma" en langue aymara. A l’origine, le lac tire son nom d’un rocher situé sur 'Isla del Sol et appelé Titi Khar'ka, ce qui signifie « Roc du puma » en aymara. Au fil du temps, le nom a été déformé pour devenir Titijaya qui veut dire “Puma de pierre”.