Hay muchas leyendas nativas americanas sobre la formación del Lago Scargo, y todas son una variante de la historia de la Princesa Scargo. Una historia es que un hombre de otra tribu trajo a la princesa cuatro peces, y prometió regresar antes de que el pez muriera. Se dijo que la princesa había cavado un pequeño estanque para mantener a los peces, pero una mañana se despertó y se encontró con que el estanque se había secado y que todos los peces, excepto uno, habían muerto. Sus lágrimas mantuvieron vivo al último pez hasta que su padre cavó un lago para él. El límite de este lago estaba determinado por el lugar donde aterrizaron cuatro flechas de un miembro de una tribu. Una vez que el lago estaba completo, el pez sobrevivió, y el hombre de la otra tribu cumplió su promesa de regresar con la princesa.

Más comúnmente escuchada es la historia de una princesa a la que un joven valiente le dio tres peces en una calabaza yendo a la guerra. Se había ido tanto tiempo que el pez empezó a crecer más que la calabaza. Luego hizo que las mujeres de la aldea excavaran el estanque con conchas de almejas para que los peces pudieran sobrevivir. La tierra que las mujeres excavaron se convirtió en Scargo Hill. Hoy en día es la colina más alta de la zona de mid-Cape.

Otra leyenda es muy similar, pero cavó un agujero en el suelo (considerado por muchos como con forma de pez). Se decía que la suciedad del agujero se convirtió en la colina Scargo de 160 pies, y que el agujero se llenó con agua de las fuertes lluvias de otoño, que también ahogaron a la princesa. Ella fue vista como un sacrificio, y la razón por la que el lago está bien abastecido de peces. Otro dice que un indio llamado Maushop excavó el estanque y luego encendió su pipa. El humo de la pipa atraía nubes oscuras de las que caía la lluvia y llenaba el estanque.