트라야누스는 로마 귀족이자 플라비우스 왕조의 두 번째 황제였던 티투스의 처형인 마르키아와 울피아 씨족 출신의 저명한 원로원 의원 겸 장군인 마르쿠스 울피우스 트라야누스의 아들이었다. 아버지 마르쿠스 울피우스 트라야누스는 제1차 유대-로마 전쟁 기간 베스파시아누스 곁에서 복무했고, "프레텐시스 제10군단"을 지휘했다. 아버지 트라야누스 본인은 그가 죽은 뒤에도 오랜 기간 지속되었던 저명한 많은 울피아 씨족 중 한 명이었다. 그의 누이는 울피아 마르키아나였고, 조카는 살로니나 마티디아였다. 울피아 씨족의 "파트리아"는 히스파니아 바이티카에 있는 이탈리카였다.