Asal jeneng Tlaga Titicaca ora diweruhi; wus dipertal dadi "Watu Puma" utawa uga minangka Curam Timah Ireng. Tlaga Titicaca duwé sapérangan jeneng setempat. Sisih kidul wétan tlaga nyambung karo tlaga utama déning selat Tiquina. Sisih kidul wétan tlaga cilik iku ditepungi minangka Tlaga Huinaymarca déning wong Bolivia, lan tlaga gedhé minangka tlaga Chucuito. Wong Peru uga nepungi tlaga cilik minangka tlaga Pequeño lan tlaga gedhé minangka tlaga Grande. Miturut carita sajarah, biyèn ana sawijining raja saka suku Indian Inca kang asmané Atahualpa kang nguwasani tlatah sakiwatengené tlaga iku. Sawijining dina raja Atahualpa olèh pitedah saka déwa kanggo numpuk bandha (emas) kagungané karajané uga duwèkané rakyaté ing njero tlaga Titicaca. Raja Atahualpa yakin yèn panjenengané kudu nuruti titah mau. Mila raja nitahaké rakyaté kanggo nglumpukaké kabèh bandhané kang kagawé saka emas. Rakyat kang setya tuhu marang rajané tanpa kabotan nuruti titah mau, lan kanthi dibawahi raja banjur padha nyemplungaké bandha emasé ing tlaga Titicaca.