Ім'я 'Прибислава' є жіночим відповідником чоловічого імені Прибислав. Це ім'я почало фіксуватися в Польщі з початку XIІ століття в формі Przybysław (SSNO IV 382-384). Щодо походження чоловічого імені Прибислав, то воно має праслов'янське коріння (Karpiuk 13). За дослідженнями М. Кнаппової, жіноче ім'я Прибислава означає 'та, у кого зростає слава' (Knappova 278). Першою відомою Прибиславою на Русі була Прибислава Ярославівна, дочка Ярослава Святополковича та дружина Ратибора (ЛР 180).