Where does “both” come from?

both (Old Irish) comes from Proto-Celtic butā, from Proto-Indo-European bʰuH- — to become, grow, appear.

both (Old Irish): preterite passive conjunct of at·tá