На Руси известно по меньшей мере о двух Верхуславах. Одна из них – дочь князя Новгородского Всеволода Мстиславича (1117–1132, 1132–1136), ставшая женой польского князя Болеслава Кудрявого. Ее имя, судя по всему, превратилось в родовое для польской династии Пястов, ведь в семье как ее сына Мешко III Старого, так и ее внука Болеслава Куявского появятся свои Верхуславы.
Еще одна известная Верхуслава была дочерью князя Всеволода Большое Гнездо и вышла замуж за Ростислава Рюриковича, одного из участников княжеской борьбы за Киев.