1695, from L. tessellatus "made of small square stones or tiles," from tessella "small square stone or tile," dim. of tessera "a cube or square of stone or wood," perhaps from Gk. tessera, neut. of tesseres, Ionic variant of tessares "four" (see four), in reference to four corners. Tessellation is attested from 1660.