Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix and an errorcontaminated data vector (right-hand side). This regularization method replaces the given problem by a penalized least-squares problem. It is well known that Tikhonov regularization in standard form may yield approximate solutions that are too smooth, i.e., the computed approximate solution may lack many details that the desired solution of the associated, but unavailable, error-free problem might possess. Fractional Tikhonov regularization methods have been introduced to remedy this shortcoming. However, the computed solution determined by fractional Tikhonov method in standard form may display undesirable spurious oscillations. This paper proposes that fractional Tikhonov methods be equipped with a nonlinear penalty term, such as a TV-norm penalty term, to reduce unwanted oscillations. Numerical examples illustrate the benefits of this approach.