Metaheuristic algorithms are increasingly used for feature selection (FS) problems due to their robustness and searchability. This study presents a unique optimization technique called fuzzy bluefin trevally optimizer (BTO). BTO draws its inspiration from bluefin’s cooperative nature and sudden ambush behavior. The trevally will jump out of the water and attack its food in the air or even snag it off the water when it is sufficiently close to it. This study uses mathematical modeling to create an optimization algorithm to replicate dynamic patterns and behaviors. Since parameters play a critical role in optimization, we use the fuzzy concept for dynamic parameter adaptation in fuzzy BTO. By introducing the idea of signature and demonstrating that fuzzy BTO converges to the global optimal point, the mathematical basis for the proposed algorithm is provided. The convergence of fuzzy BTO is proved using the Markov chain property. On benchmark functions (BF), the effectiveness of the suggested strategies is evaluated and compared with other metaheuristic algorithms. Then the proposed algorithms are applied to a fuzzy FS problem. Then they are compared with traditional and recent metaheuristic algorithms on the UCI machine learning repository datasets. Finally, the statistical significance is examined using the Kruskal–Wallis test (KWT).