Same as Aliash, I know a little guy called Jebediah (a biblical name) and he is called Jeb or Jebby all the time, could you do something similar with Zebediah?

As for girls
Belle? I know it's not 4 letters but it fits the other specification....
Ray?
Lyn?
May/Mae?