Основой фамилии Пшестилевская послужило имя Пшеслав. Скорее всего, фамилия Пшестилевская представляет собой вариант фамилии Пшеславский, которая образована от польско-чешского имени Пшеслав, популярного в Средние века. Предположительно, оно означает «шедший за славой» или «охотящийся за славой». Согласно другой гипотезе, в основе этой фамилии лежит прозвище, которое получил выходец из местечка Пшеслав (Краковское воеводство). В таком случае фамилия Пшеславский содержит указание на место жительства основателя рода. Таким образом, потомок человека, обладающего именем Пшеслав, со временем получил фамилию Пшестилевская.