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

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

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

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