I was thinking perhaps something from the Dooney & Bourke Texas line.
You beat me to it Grace. I was just going to say a Dooney and hopefully a tasteful AWL and not a Tattoo bag or Bumble Bee bag...LOL
He doesn't strike me as fashion Savvy either but hopefully his daughters would steer him in a good direction. Maybe Laura bought it and he wrapped it and put it under the tree just as my husband did.