Bedouin, Beduin - a member of a nomadic tribe of Arabs

Bushman - a member of the race of nomadic hunters and gatherers who live in southern Africa

Hun - a member of a nomadic people who invaded Europe in the 4th century

Saracen - (historically) a member of the nomadic people of the Syrian and Arabian deserts at the time of the Roman Empire

Scythian - a member of the ancient nomadic people inhabiting Scythia

bird of passage, roamer, rover, wanderer - someone who leads a wandering unsettled life