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

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

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

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