3 characters. That's the minimum length enforced by Xbox Live for any gamertag.
#1234 suffix. True 3-char tags (no suffix) are extremely rare—virtually all taken.Xyz#1234.JD94), nickname + region (KaiJP).Minimum = 3. Usable without suffix = nearly impossible. Pick something meaningful at 4–12 chars.