Фамилия Пруба — редкая и неочевидная. Чтобы понять её происхождение, придётся отвлечься от привычных русских фамилий на -ов/-ин и присмотреться к основам, которые звучат как иноязычные.

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

Вторая версия связана с немецким языком. В немецких диалектах «Prube» или «Prübe» — это вариант слова «Probe» (проба, проверка). Немецкие переселенцы, особенно ремесленники и горные мастера, привозили такие фамилии в Россию в XVIII–XIX веках. В этом случае Пруба — это фамилия-профессия, указывающая на пробирера, мастера по определению пробы драгоценных металлов.

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

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

Самый правдоподобный вывод: Пруба — это фамилия-профессия, корни которой уходят в ремесленную среду Западной или Центральной Европы. Предки носителя этой фамилии, скорее всего, были связаны с проверкой качества чего-либо — металла, монет, товаров. Или же это прозвище человека, который «пробовал» что-то первым, был испытателем.