Most civilized people started out as nomads, so the linguistic connections could have gone back to that. I confess that my linguistic knowledge is pretty much limited to Indo-European.
Alternatively, they had Galician names ~ which can all find cognate forms in modern Breton and Welsh.
All of which makes their names a big mystery since the folks they were "leading" were definitely from the Steppes and not Anatolia or the Silk Road.
It's possible the leadership elite "won" the followers in some sort of competitive event about which we know nothing, but it is known all these guys were really heavy into horseracing and would put their women and children on the line to cover a bet.