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

Модель образования фамилии типична для западноукраинских земель: суффикс -а указывает на прозвищное происхождение, а сама фамилия закрепилась в форме именительного падежа, без дополнительных родовых окончаний вроде -ов или -ин. Это говорит о том, что фамилия сформировалась достаточно поздно, в среде ремесленников, где прозвище просто перешло к потомкам без изменений.

Встречается фамилия в основном на западе Украины — в Тернопольской, Львовской, Ивано-Франковской областях, а также среди потомков переселенцев в других регионах. Редкость фамилии объясняется узкой профессиональной основой: не каждый плотник специализировался именно на окнах, а слово «варцаб» и его производные не были повсеместно распространены.

Есть версия, что Вацеба могло быть не прозвищем, а искажённым вариантом имени Вацлав, но это менее правдоподобно. Имя Вацлав в украинской традиции обычно давало фамилии Вацела, Вацик, а не Вацеба. К тому же связь с ремеслом — конкретнее и объясняет, почему прозвище появилось и закрепилось.