Gölün ismi ile ilgili çeşitli söylentiler arasında iki Aymara kelimesinin yan yana gelmesinden oluştuğu ön plana çıkıyor. Bu dilde, Titi "büyük kedi", Kak ise "kaya" manasına gelmekte.
Efsaneye göre ilk İnka Kralı Manco Capac, Güneş Adası'na adımını attığında ilk olarak kedi başını andıran bir kayaya çıkar. Titikaka Gölü'nün karakteristik özelliklerinden biri de yüzen adacıkları. Bu adacıklarda yaşayanlara çoğul bir kelime olan 'Uros' adı veriliyor. Uros, yüzen adacıkları savaşçı İnkalardan korunmak maksadıyla, yöreye özgü Totora adlı bir bitkinin kargılarını çapraz olarak bir araya getirerek oluşturmuş ve bu glenek günümüzde de özenle korunuyor