Green’s Dictionary of Slang

(US prison) a gay inmate who has newly arrived at the prison.

1972		B. Rodgers Queens’ Vernacular 73: stereotype effeminate homosexual [...] fish queen (dated).
1990		S. Morgan Homeboy 301: She holds orientation for fish queens Saturday nights.