Angelsaksiske krøniker omtaler Fleet som ei betydelig elv, der utløpet i Themsen var et tidevannsbasseng med en bredde på over 100 m som ble brukt til fortøyning av båter. Et stort antall brønner var anlagt langs elva, og vannet ble sagt å være helsebringende. Navnet kommer fra det gammelengelske («munning»). Elva ble også kalt («Hulelva») etter den dype dalformen; et navn som gjenfinnes i bydelen Holborn.