"frankfurter," 1906, with slang sense of "penis" following soon after, from German wienerwurst "Vienna sausage" (see wiener). Meaning "ineffectual person, effeminate young man" is slang from 1963; pejorative sense via penis shape, or perhaps from weenie in the sense of "small" (see wee).