Surrogate modeling is commonly used to replace expensive simulations of engineering problems. Kriging is a popular surrogate for deterministic approximation due to its good nonlinear fitting ability. Previous researches demonstrate that constructing an appropriate trend function or a better stochastic process can improve the prediction accuracy of Kriging. However, they are not improved simultaneously to estimate the model parameters, thus limiting the further improvement on the prediction capability. In this paper, a novel penalized blind likelihood Kriging (PBLK) method is proposed to obtain better model parameters and improve the prediction accuracy. It improves the trend function and stochastic process with regularization techniques simultaneously. First, the formulation of the penalized blind likelihood function is introduced, which penalizes the regression coefficients and correlation parameters at the same time. It is a general expression and therefore can incorporate any type of penalty functions easily. To maximize the penalized blind likelihood function effectively and efficiently, a nested optimization algorithm is proposed to estimate the model parameters sequentially with gradient and Hessian information. As different regularization parameters can lead to different optimal model parameters and influence the prediction accuracy, a cross-validation-based grid search method is proposed to select good regularization parameters. The proposed PBLK method is tested on several analytical functions and two engineering examples, and the experimental results confirm the effectiveness of the proposed method.