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