Green’s Dictionary of Slang

a foot fetishist; thus shrimp v., to suck toes as a fetish; shrimp queen n., a man who has such a fetish.

1971		L. Sanders Pleasures of Helen 29: Peggy giggled. ‘Did he suck your toes again?’ [...] ‘My God, did I tell you about that? Pass [...] Yes, he’s a shrimper’.
1972		B. Rodgers Queens’ Vernacular 180: shrimp [...] 2. a toe 3. to suck the toes of a partner.
1993–2003		pooky on Urban Dict. 🌐 shrimper foot fetishist. he likes to suck toes...he’s a shrimper.
2003		K. Cage Gayle 94/1: shrimp queen n. man who likes sucking toes as part of his sexual activity (also known as a shrimper) [American Gayspeak with limited usage in South Africa].
2013		J. Stahl Happy Mutant Baby Pills 232: Therre was an S beside his name in the Mayflower Madam’s little book [...] one bright young [FBI] agent came up with shrimper.