Фамилия Ребуляк образована от прозвища Ребуля, которое легло в основу наследственного имени. Суффикс -як, с которым фамилия закрепилась в документах, указывает на украинскую или белорусскую среду, где такие формы были особенно распространены. Первоначально прозвище Ребуля, присоединённое к личному имени, со временем полностью вытеснило его и в быту, и в официальных записях.

Происхождение самого прозвища спорно. Наиболее вероятная версия возводит его к польскому robić — «делать», «работать». В этом случае Ребулей называли трудолюбивого человека, хорошего работника, мастера своего дела. Такая трактовка логична: в пограничных западнорусских землях польские слова проникали в обиходную речь, и прозвища, образованные от них, не были редкостью.

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

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