early 14c., from Old French forteresse "strong place" (12c.), variant of fortelesse, from Medieval Latin fortalitia, from Latin fortis "strong" (see fort) + English -ess, a fairly uncommon suffix (duress, largess being other examples), from Latin -itia, forming nouns of quality or condition.