Фамилия Перченегов звучит как отголосок древней степи, хотя её носители — русские люди, а не потомки кочевников. Связь с печенегами, тюркским народом, наводившим ужас на Русь в X–XI веках, здесь не прямая, а прозвищная. Исходное слово — «перченег» (или «печенег») — могли дать человеку за дикий нрав, смуглую кожу, воинственность или просто за то, что он носил одежду, напоминавшую степную. В русских говорах это прозвище закрепилось в форме «Перченег» с характерным «р» вместо «е» в начале — результат народной этимологии, когда незнакомое слово переделывали под привычное «перчить», «перец» или «перченый».

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

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

Если ваши предки носили эту фамилию, скорее всего, они были крестьянами или мещанами — фамилия не дворянская, не книжная, а бытовая, возникшая в среде, где прозвище давали метко и навсегда.