These inexpensive special cloth utility locks "grip" the pads from underneath without velcro, or anything else that might damage the table.

They're most helpful when the table has  rounded sides, scalloped edges, or any other situation in which the sturdy metal pad locks are exposed or otherwise not fully appropriate.  $15 per pack.