Es gibt viele indianische Legenden über die Entstehung des Scargo Lake, und alle sind eine Variante einer Geschichte von Prinzessin Scargo. Eine Geschichte besagt, dass ein Mann aus einem anderen Stamm der Prinzessin vier Fische brachte, und er versprach zurückzukehren, bevor der Fisch starb. Die Prinzessin soll einen kleinen Teich gegraben haben, um die Fische darin zu halten, wachte aber eines Morgens auf und stellte fest, dass der Teich ausgetrocknet war und alle bis auf einen Fisch gestorben waren. Ihre Tränen hielten den letzten Fisch am Leben, bis ihr Vater einen See dafür grub. Die Grenze dieses Sees wurde dadurch bestimmt, wo vier Pfeile eines Stammesangehörigen landeten. Sobald der See fertig war, überlebten die Fische und der Mann aus dem anderen Stamm erfüllte sein Versprechen, zur Prinzessin zurückzukehren.

Häufiger zu hören ist die Geschichte einer Prinzessin, die von einem jungen Tapferen, der in den Krieg zog, drei Fische in einem Kürbis bekam. Er war so lange weg, dass der Fisch dem Kürbis auszuwachsen begann. Dann ließ sie die Frauen des Dorfes den Teich mit Muschelschalen ausgraben, damit die Fische überleben konnten. Der Dreck, den die Frauen ausgruben, wurde zu Scargo Hill. Heute ist es der höchste Hügel in der Region Mid-Cape.

Eine andere Legende ist sehr ähnlich, aber sie grub ein Loch in den Boden (von vielen als fischförmig angesehen). Der Schmutz aus dem Loch soll der 160-Fuß-Scargo-Hügel geworden sein, und das Loch füllte sich mit Wasser aus den schweren Herbstregen, die auch die Prinzessin ertränkten. Sie wurde als Opfer gesehen, und der Grund, der See ist gut mit Fisch bestückt. Ein anderer sagt, dass ein Indianer namens Buddha den Teich ausgegraben und dann seine Pfeife angezündet hat. Der Rauch aus der Pfeife zog dunkle Wolken an, aus denen Regen fiel und den Teich füllte.