late 13c., from Old French toaille (12c.), from Frankish *thwahlja, from Proto-Germanic *thwakhlijon (cf. Old Saxon thwahila, Middle Dutch dwale "towel," Dutch dwaal "altar cloth," Old High German dwehila "towel," German dialectal Zwehle "napkin"); related to German zwagen, Old English þwean "to wash." Spanish toalla, Italian tovaglia are Germanic loan-words.
1836, from towel (n.). Related: Towelled; towelling.