In this paper, we systematically study the existence, asymptotic behaviors, uniqueness, and nonlinear orbital stability of traveling-wave solutions with small propagation speeds for the generalized surface quasi-geostrophic (gSQG) equation. Firstly we obtain the existence of a new family of global solutions via the variational method. Secondly we show the uniqueness of maximizers under our variational setting. Thirdly by using the variational framework, the uniqueness of maximizers and a concentration-compactness principle we establish some stability theorems. Moreover, after a suitable transformation, these solutions constitute the desingularization of traveling point vortex pairs.