1935, from para- (1) + military.
paramagnetic
paramecium
paramedic
paramedical
parameter
paramilitary
paramount
paramour
paranoia
paranoiac
paranoid