To fill the bill (1882) originally was U.S. theatrical slang, in reference to a star whose name would be the only one on a show's poster. To fill out "write in required matter" is recorded from 1880. Fill-in "substitute" (n.) is from 1918.

n.

"a full supply," mid-13c., fille, from Old English fylle, from Proto-Germanic *fullin- (cf. Old High German fulli, German Fülle, Old Norse fyllr), noun of state from *fullaz "full" (see full (adj.)). Meaning "extra material in music" is from 1934.