From the dative of Proto-Indo-European *-tus, whence also -तुम् (-tum), from the accusative.
-तवे • (-tave) (Vedic)