Xylooligosaccharides (XOSs) are produced from xylan, which is a component of the hemicellulose that can be found in bamboo shoots. Naw Mai Dong, an ethnic pickled bamboo shoot product of northern Thailand, is generally characterized as acidic and has a sour taste. It can be considered a potential source of probiotic lactic acid bacteria (LAB). This study aimed to isolate efficient XOSs-fermenting probiotic LAB from ethnic pickled bamboo shoot products. A total of 51 XOSs-fermenting LAB were recovered from 24 samples of Naw Mai Dong, while 17 strains exhibited luxuriant growth in xylose and XOSs. Among these, seven strains belonging to Levicaseibacillus brevis and Pediococcus acidilactici exhibited similar growth in glucose, xylose, and XOSs, while the rest showed a weaker degree of growth in xylose and XOSs than glucose. Sixteen strains exhibited resistance under gastrointestinal tract conditions and displayed antimicrobial activity against foodborne pathogens. Notably, Lv. brevis FS2.1 possessed the greatest probiotic properties, with the highest %hydrophobicity index and %auto-aggregation. Effective degradation and utilization of XOSs by probiotic strains are dependent upon xylanase and β-xylosidase production, as well as xylose metabolism. It can be concluded that pickled bamboo shoot products can be a beneficial source of XOSs-fermenting probiotic LAB.