1680s, from re- "back, again" + fill (v.). Related: Refilled; refilling.
1884, from refill (v.). Meaning "a second drink" is from 1929.
he got a refill of his prescription
the prescription specified only one refill
he got a refill for his ball-point pen
he got a refill for his notebook
refill my glass, please