1560s, "one who notifies," agent noun from advertise (v.). From 1712 as "one who issues public notice," hence its use as a name for newspapers or journals (1769).
advertence
advertique
advertise
advertised
advertisement
advertiser
advice
advisability
advisable
advise
advisement