A total of sixteen bacterial strains were isolated and identified from the fourteen types of Korean fermented foods that were evaluated for their in vitro probiotic potentials. The results showed the highest survivability for Bacillus sp. compared to Lactobacillus sp. in simulated gastric pH, and it was found to be maximum for B. inaquosorum KNUAS016 (8.25 ± 0.08 log10 CFU/mL) and minimum for L. sakei KNUAS019 (0.8 ± 0.02 log10 CFU/mL) at 3 h of incubation. Furthermore, B. inaquosorum KNUAS016 and L. brevis KNUAS017 also had the highest survival rates of 6.86 ± 0.02 and 5.37 ± 0.01 log10 CFU/mL, respectively, in a simulated intestinal fluid condition at 4 h of incubation. The percentage of autoaggregation at 6 h for L. sakei KNUAS019 (66.55 ± 0.33%), B. tequilensis KNUAS015 (64.56 ± 0.14%), and B. inaquosorum KNUAS016 (61.63 ± 0.19%) was >60%, whereas it was lower for L. brevis KNUAS017 (29.98 ± 0.09%). Additionally, B. subtilis KNUAS003 showed higher coaggregation at 63.84 ± 0.19% while B. proteolyticus KNUAS001 found at 30.02 ± 0.33%. Among them, Lactobacillus sp. showed the best non-hemolytic activity. The highest DPPH and ABTS radical scavenging activity was observed in L. sakei KNUAS019 (58.25% and 71.88%). The cell-free supernatant of Lactobacillus sp. considerably inhibited pathogenic growth, while the cell-free supernatant of Bacillus sp. was moderately inhibited when incubated for 24 h. However, the overall results found that B. subtilis KNUAS003, B. proteolyticus KNUAS012, L. brevis KNUAS017, L. graminis KNUAS018, and L. sakei KNUAS019 were recognized as potential probiotics through different functional and toxicity assessments.