The name of the lake comes from the Spanish word venado, deer, owing to the deer-like shape of the lake. However, the people living in the area called the lake Linaw, a Cebuano word for clear, because its crystal-clear waters reflect the peak of Mount Apo. Local tribes believe the lake to be enchanted, inhabited by spirits.