from Latin vagāntem, pr. pple. of vagāre to wander, cf. Latin omnivagus roaming everywhere
1656 - Glossographia, Thomas Blount;
"Omnivagant, wandring every where, that runs up and down in all places"
From: Memoirs of a Muscovite
Edited by Lady Bulwer Lytton
Volume II, 1844