This was a custom of the pagans to perform Tawaf around the Kaabah while naked.
The verses of the Quran that outlaw this practise include:
Quran 7:31 O children of Adam, take your adornment at every
masjid, and eat and drink, but be not excessive. Indeed, He likes
not those who commit excess.
Quran 7:32 Say, "Who has forbidden the adornment of Allah which
He has produced for His servants and the good [lawful] things of
provision?" Say, "They are for those who believe during the worldly
life [but] exclusively for them on the Day of Resurrection." Thus do
We detail the verses for a people who know.
Narrated in Sahih Muslim:
Ibn Abbas reported:
During the pre-Islamic days women circumambulated the Ka'ba nakedly,
and said: "Who would provide cloth to cover the one who is
circumambulating the Ka'ba so that she would cover her private
parts?"
And then she would say: "Today will be exposed the whole or the part
and what is exposed I shall not make it lawful."
It was in this connection that the verse was revealed:"Adorn yourself
at every place of worship" (7:31).
From Tafrsir Ibn Kathir:
ابن عباس قال كانوا يطوفون بالبيت عراة، الرجال والنساء، الرجال بالنهار،
والنساء بالليل، وكانت المرأة تقول اليومَ يبدو بعضُه أو كلُّه وما بدا
منه فلا أُحِلُّه فقال الله تعالى { خُذُواْ زِينَتَكُمْ عِندَ
كُلِّ مَسْجِدٍ }
Ibn Abbas said, "The idolators used to go around the House while
naked, both men and women, men in the day and women by night. The
woman would say, "Today, a part or all of it will be unveiled, but
whatever is exposed of it, I do not allow." Allah said in reply: "Take
your adornment to every Masjid".
Narrated in Sahih Bukhari:
Narrated Urwa:
During the Pre-Islamic period of Ignorance, the people used to perform
Tawaf of the Ka`ba naked except the Hums; and the Hums were Quraish
and their offspring.
The Hums used to give clothes to the men who would perform the Tawaf
wearing them; and women (of the Hums) used to give clothes to the
women who would perform the Tawaf wearing them.
Those to whom the Hums did not give clothes would perform Tawaf round
the Ka`ba naked.
...
Regarding specific names, there is one in Tafsir Al Qurtubi:
وهذه المرأة هي ضُباعة بنت عامر بن قُرْط؛
This woman was Zubaiah bint Amir bin Qurat.
Tafsir Al Qurtubi also narrated a variant of Urwah's narration:
ويقولون نحن أهل الحَرَم، فلا ينبغي لأحد من العرب أن يطوف إلا في
ثيابنا، ولا يأكل إذا دخل أرضنا إلا من طعامنا. فمن لم يكن له من العرب
صديق بمكة يُعيره ثوباً ولا يَسارٌ يستأجره به كان بين أحد أمرين: إما أن
يطوف بالبيت عُرياناً، وإما أن يطوف في ثيابه؛ فإذا فرغ من طوافه ألقى
ثوبه عنه فلم يمسه أحد. وكان ذلك الثوب يسمى اللَّقَى
The Quraysh used to say "We are the People of the Haram. It is not
proper for the arabs that they perform Tawaf in other than clothes
provided by us ... when they have entered our land then they will not
eat except our food."
Hence, when the outsider Arabs came for the Tawaf to Mecca. If they
didn't have friends from the Meccans who gifted them clothes, nor did
they have enough money to purchase them then they had two choices:
Either they had to perform Tawaf naked.
Or they could do the Tawaf in their own clothes and after the Tawaf
they had to take off and throw away their clothes ... and this dress
was called Al-laki.