Cocolalla is an unincorporated community in Bonner County, Idaho, United States. Cocolalla is located on the south shore of Cocolalla Lake 12 miles south-southwest of Sandpoint. The community is served by U.S. Route 95. Cocolalla has a post office with ZIP code 83813. The meaning of Cocolalla is not clear: one source states it is from a Coeur d'Alene Salish word …Cocolalla is an unincorporated community in Bonner County, Idaho, United States. Cocolalla is located on the south shore of Cocolalla Lake 12 miles south-southwest of Sandpoint. The community is served by U.S. Route 95. Cocolalla has a post office with ZIP code 83813. The meaning of Cocolalla is not clear: one source states it is from a Coeur d'Alene Salish word meaning "very cold"; another source states it is an English derivation of a Coeur d'Alene Salish word meaning “deep water.”