Virginia

Virginia was originally a little blond human girl, until she at some time fell into Lake Mutagenic and was mutated into a squid. While we are never told when she was mutated, she still lived in the lake in 3004 when she encountered Leela.