Słowo „Erielhonan” znaczy „Ludzie Koty” lub „Ludzie Szopy Pracze”, i od jego zniekształcenia – „Erie” – powstała nazwa samego jeziora, hrabstwa, w którym Park stanowy Presque Isle jest usytuowany, jak i najbliższego mu miasta Pensylwanii Numer ISBN odnosi się do wydania internetowego..
Stara legenda mówi, że „Wielki Duch” doprowadził członków plemienia na obszar Presque Isle, gdzie jest obfitość pożywienia, słodkiej wody oraz chłodnych wiatrów, wiejących z „krainy śniegu i lodu”, czyli z Kanady. Inna legenda głosi, iż zawędrowali oni na półwysep w poszukiwaniu „miejsca, gdzie zachodzi słońce”. Duch jeziora miał sprowadzić nad jezioro dziką burzę, aby powstrzymać członków plemienia przed odnalezieniem słońca. Aby osłonić ich od burzy, włożył do jeziora swą rękę, która pozostała tam na wieki, ochraniając przyszłe pokolenia plemienia.
Członkowie plemienia wierzyli, że ich przeznaczeniem jest życie na półwyspie. Brali udział w kilku wojnach, ostatnią z nich była wojna z pięcioma plemionami Irokezów w 1653. Po początkowych zwycięstwach nad Senekami w 1654 członkowie plemienia utracili swą największą wioskę Rique, która została zniszczona przez 1800 irokeskich wojowników.