A.P.
It need not be a religious gift at all, but it can be.
I would gravitate toward something more that denoted his step in adulthood if you aren't comfortable getting something religious (which can be pretty personal). Diary, Itunes gift card, tie and jacket or the ever popular cash/card/bond.