The term combines "bill" (a posted notice or advertisement) and "board" (the structure displaying it).
Early billboards posted public announcements, legal notices, and political messages—called "bills." The boards holding them became "billboards," later evolving into large commercial advertising structures along highways and in cities.
Simple compound word, enduring concept: a board for bills.