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

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

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

В сословном отношении носители фамилии Прибыло чаще всего были крестьянами или мещанами. Дворянских родов с такой фамилией не зафиксировано. Если вам встретился человек с этой фамилией в современной России, скорее всего, его предки жили в Брянской, Смоленской, Псковской областях или в приграничных районах Беларуси.