Its a Cognomina ex virtute, a kind of formalised nick name adopted later in life to celebrate some trait or achievement. In this case Felix means fortunate or successful and was adopted to celebrate his military victories.