Фамилия Пшелонская образована от прозвища Пшел, которое восходит к польскому слову pchel - «блоха». Блохами принято называть «маленьких прыгающих насекомых-паразитов». Скорее всего, прозвище Пшел, от которого пошла фамилия, получил человек невысокого роста, либо тот, кто любил поскакать, порезвиться. Таким образом, потомок человека, обладающего прозвищем Пшел, со временем получил фамилию Пшелонская.