I would try my best to avoid
Woody, though I know myself well enough to know I would end up trying to put an "ee" ending on a nickname. I like Woodsy well enough too though ;) and I like both Woods and Woodrow-in-full for an adult.
Woodrow Kyle does have a nice ring.
Kyle injects a certain "youthfulness."