High end restaurants invariably go for table mats customized with their name, logos etc. It is done by way of computerised embroidery on table mats made from cloth, by way printing in case of PVC/PP or laminated mats and by embossing or foil printing for leather mats. It is common to have exclusively designed Table Mats also. An example of one of the companies specialising in customization of Table Mats can be seen here.
Customization is also done for personal use with pictures of family, pet names, drawings done by children etc. Such mats are usually made at home or as a craft project in schools. They can be rather expensive if purchased from professional manufacturers.