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