Conrad Nicholson Hilton III was arrested early Sunday, authorities said.
Hilton was at Abe and Louie's restaurant with a friend and a 61-year-old woman when police were called to the restaurant because the table was refusing to pay its $531 tab, the South Florida Sun Sentinel said.
Officers at the scene said they saw Hilton grab the woman by the shoulders and push her.
The woman would not tell police why Hilton pushed her, the Sentinel said.
Hilton was released from jail Monday afternoon.
2014: NFL Cheerleaders [PHOTOS]