The objective of this paper is to investigate the existence and stability of wormholes within the framework of modified gravity, specifically F(R,Lm)gravity, where F(R)represents a function of the Ricci scalar and Lmaccounts for matter Lagrangian. We consider the linear functional form of F(R,Lm)with two novel shape functions. To illustrate the wormhole configurations, the embedding diagram in two and three-dimensional Euclidean space is also examined. The Tolman–Oppenheimer–Volkoff (TOV) equation is also used to investigate the stability of the created framework of the traversable wormholes. We observed that near the wormhole throat, the complexity factor (ycf) is monotonically decreasing for wormhole Model-I and increasing for wormhole Model-II, and for higher values of the radial coordinate, ycfis getting closer to zero. Our analysis shows that the energy conditions have been violated and that this generic violation points to the presence of exotic matter.