1881, from American Spanish (California) tuna, from Spanish atun, from Arabic tun, from Latin thunnus "tunny" (see tunny).
[1970s+ Black; fr the similarity, recognized esp in black slang, between the odor of the vulva and that of fish or other seafood; perhaps somehow influenced by Tiny Tuna, homosexual slang for a sailor as a sex object]