El nombre de Catacocha es eminentemente indígena. Según la tradición, en el centro de la actual ciudad constituía antiguamente una gran laguna, de donde existen varias versiones. Las más aceptadas son las siguientes.

Se dice que una pareja de indios, al pasar por estos lugares se sorprendieron por la laguna. La india resbaló y creyendo que estaba frente a un Dios pronunció TAYTA-COCHA (padre lago), ya con la venida de los españoles se dio por llamarle Catacocha.

Otra versión indica que Catacocha proviene de la lengua Palta: CATAY-COCHA, que significa. Aquí lagunilla. De acuerdo al quichua, se deriva de las palabras CATA=Cobija y COCHA = Laguna, es decir Laguna cobijada.