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